c++实现 图 （一）

图是一种多对多的数据结构，带权值的图称为网，最近看了图，用c++模板实现了包括

（1）图的的存储结构：邻接矩阵和邻接表。

（2）图的遍历：深度优先遍历（DFS）和广度优先遍历（BFS）

（3）求一个图（网）的最短路径：Dijkstra算法和Floyd算法

（4）求一个（有环）图（网）的最小生成树：Prim算法和Kruskal算法

（5）求一个（无环有向）图的的拓扑排序和关键路径。。

具体的代码见：https://github.com/liuamin/Graph