Unit 4: Graphs

Topics

• Representation →
• Dijkstra’s shortest path algorithm →
• Comparison between different graph algorithms →
• Application of graphs →
• Graphs: Introduction →
• Classification of graph: Directed and Undirected graphs →
• Graph Traversal: Depth First Search (DFS) →
• Breadth First Search (BFS) →
• Graph algorithm: Minimum Spanning Tree (MST)- Kruskal →
• Prim’s algorithms →