Here's my implementation of popular graph algorithms in C++: BFS algorithm to find shortest path in graph Kruskal's algorithm to find minimal spanning tree Dijkstra's algorithm to find shortest path in directed graph