A graph is a
data structure that consists of a set of vertices or nodes and a set of edges connecting these vertices.
Graphs can be used to
many types of relationships, including social networks, web graphs, etc.
There are two main types of graphs: 1.
graph, the edges have a direction and connect one vertex to another.
graph, the edges have no direction and connect two vertices symmetrically
Graphs can also be classified as
based on the presence or absence of weights on the edges and the presence or absence of cycles.
Graphs with cycles are called
graphs, while graphs without cycles are called
on graphs include searching for specific vertices or edges, finding the shortest path between two vertices, etc.
Everything about advanced data structure