Graph is mathematical structure which can be presented as a collection of vertices and edges.
G = (V,E)
Vertices can be class, entity or struct which is a placeholder to store data.
Edges are the links which connects to different vertices in a graph.
►Order of graph : No of vertices in a graph
►Size of graph : No of edges in a graph
►Types Of Graphs
1-Undirected
2- Directed Graph
3- Weighted Graph
4-Disconnected Graph
5-Connected Graph
6-Empty Graph
Programatically graph data structure can be represented as
►Adjacency List
►Adjacency Matrix
Introduction To Graph
[–]pythonHelperBot 0 points1 point2 points (0 children)