Graphs Representation Adjacency Matrix Adjacency Lists Traversal schemes DFS (Depth First Search) Breadth First Search (BFS) Minimal Spanning Kruskal Prim Graph: A graph consists of a set of nodes (vertices) and a set of arcs (or edges). The set of nodes {1,2,3,4} The set of arcs or edges {(1,2), (1,3), (1,4), (2,4), (2,3), (3,4)} Thus […]
Graphs
- Post author By MANOJ AGARWAL
- Post date
- Categories In Data Structures using C Language, Graphs