Breadth-First Search Depth-First Search Dijkstra's Algorithm Kruskal's Algorithm Tarjan's Algorithm Eulerian Cycle Centroid Decomposition