Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
July 6, 2021 11:24 pm GMT

Introduction to graph in data structure

Definition of Graph

  • Graph: is a non-linear data structure that consists of a finite set of nodes or vertices and a set of Edges which link a pair of vertices.

Notation & some definitions

  • Nodes: entities whose relationships are expressed using edges.

  • An edge is an incident on the two nodes it connects.

  • Any two nodes connected by an edge or any two edges connected by a node are said to be adjacent

  • Weight: is a piece of information or an associated value that edges have.

  • V: the set of nodes (vertices).

  • |V|: the total number of nodes.

  • E: the set of edges.

  • |E|: the total number of edges.

Applications and real-life examples of using Graph

  • Google map
  • Friend suggestion on Facebook
  • Recommendations in e-commerce website
  • studying molecules in chemistry and physics
  • Operating systems
  • VPN
  • Building networks
  • Trafic lights
  • Google search

References and useful resources

Have an amazing day!


Original Link: https://dev.to/ayabouchiha/introduction-to-graph-in-data-structure-8mi

Share this article:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To