Graph Algorithms Depth First Search Breadth First Search Spanning Tree Minimum Spanning Tree Kruskal's Algorithm Traveling Salesman Problem Topological Sort Cycle Detection Dijkstra's Algorithm Floyd-Warshall Algorithm