December 02, 2019
Amitraj
Graph Data Structure
-> Graph is an abstract data type.
-> A Graph is a non-linear data structure, is a collection of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines that connect any two nodes in the graph.
-> A Graph consists of a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes.
-> It is used in social networks like Facebook, LinkedIn etc.
In the graph,
V = {0, 1, 2, 3}
E = {(0,1), (0,2), (0,3), (1,2)}
G = {V, E}
-> Graph is an abstract data type.
-> A Graph is a non-linear data structure, is a collection of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines that connect any two nodes in the graph.
-> A Graph consists of a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes.
-> It is used in social networks like Facebook, LinkedIn etc.
In the graph,
V = {0, 1, 2, 3}
E = {(0,1), (0,2), (0,3), (1,2)}
G = {V, E}
