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!
Top comments (7)
Hey Aya, why don't you make your data structure posts as series? Click on edit, then on the setting button create a new series...
I did not know that I could make my data structure posts as series, Thank you so much for the information🙏, I will make it now😁
No worries. Just weave all your data structure blogs together, so that viewers can get too view of that in one place! They can also get the hyperlink to reference in their own posts.
You are doing a great job in here. Even I will recommend the series in my Learning Python course soon.😁
Do you recommend that I make multiple series like one for sorting algorithms, one for searching algorithms, one for trees, another one for graphs... Or do you recommend that I make one series that groups all my data structure and algorithms series? thanks a lot, I'm gonna do it too in my next posts 😊
One series that groups all data structure and algorithms
I appreciate your feedback😊
Have a great day!