lab_graphs
Gangnam-Style Graphs
Todo List
Member GraphTools::findMinWeight (Graph &graph)
Label the minimum edge as "MIN". It will appear blue when graph.savePNG() is called in minweight_test.
Member GraphTools::findMST (Graph &graph)
Label the edges of a minimal spanning tree as "MST" in the graph. They will appear blue when graph.savePNG() is called.
Member GraphTools::findShortestPath (Graph &graph, Vertex start, Vertex end)
Label each edge "MINPATH" if it is part of the minimum path