An Interest In:
Web News this Week
- March 19, 2024
- March 18, 2024
- March 17, 2024
- March 16, 2024
- March 15, 2024
- March 14, 2024
- March 13, 2024
July 6, 2021 11:24 pm GMT
Original Link: https://dev.to/ayabouchiha/introduction-to-graph-in-data-structure-8mi
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
- https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/
- https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/
- https://www.programiz.com/dsa/graph-adjacency-list
- https://www.geeksforgeeks.org/graph-and-its-representations/
- https://www.youtube.com/watch?v=gXgEDyodOJU
- https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.quora.com/What-are-real-life-applications-of-graphs&ved=2ahUKEwitm6-Py8_xAhUUoVwKHRhsA2QQjjgwAHoECAYQAg&usg=AOvVaw1T9VQVp1uc3fbDkPsCoSJa
Have an amazing day!
Original Link: https://dev.to/ayabouchiha/introduction-to-graph-in-data-structure-8mi
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To