This content originally appeared on DEV Community and was authored by Aya Bouchiha
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!
This content originally appeared on DEV Community and was authored by Aya Bouchiha
Aya Bouchiha | Sciencx (2021-07-06T23:24:05+00:00) Introduction to graph in data structure. Retrieved from https://www.scien.cx/2021/07/06/introduction-to-graph-in-data-structure/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.