图是一种多对多的数据结构，带权值的图称为网，最近看了图，用c++模板实现了包括
（1）图的的存储结构：邻接矩阵和邻接表。
（2）图的遍历：深度优先遍历（DFS）和广度优先遍历（BFS）
（3）求一个图（网）的最短路径：Dijkstra算法和Floyd算法
（4）求一个（有环）图（网）的最小生成树：Prim算法和Kruskal算法
（5）求一个（无环有向）图的的拓扑排序和关键路径。。
原文链接: https://www.cnblogs.com/liuamin/p/6805711.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/254040
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
