Basic terminologies:
Vertices,edges,undirected and directed graph,cyclic & acyclic graph,degree indegree & outdegree and weights. In an undirected graph, the sum of degrees of all vertices is double the vertices (We consider degree=indegree=outdegree in an undirected graph).
Graph representation in C++
Let us say there are n nodes and m edges. There are two ways to represent a graph
- Adjacency matrix adj[i][j] represents there is an edge from node i to j.
j,j,
2.