An Algorithm for a Graph Graph Algorithm Traversal Algorithm Depth First Search Breadth First Search Preorder Traversal Inorder Traversal Postorder Traversal Levelorder Traversal Shortest Path Algorithm Dijkstra’s Algorithm Uniform Cost Search A* Bellman-Ford Algorithm Floyd-Warshall Algorithm Minimum Spanning Tree Algorithm Prim’s Algorithm Kruskal’s Algorithm