标签:图的深度优先遍历

图(有向图,无向图)的邻接矩阵表示C++实现(遍历,拓扑排序,最短路径,最小生成树) Implement of digraph and undigraph using adjacency matrix

本文实现了有向图,无向图的邻接矩阵表示,并且实现了从创建到销毁图的各种操作。 以及两种图的深度优先遍历,广度优先遍历,Dijkstra最短路径算法,Prim最小生成树算法,有向图的拓扑排序算法。   通过一个全…