摘要： 图是一种多对多的数据结构，带权值的图称为网，最近看了图，用c++模板实现了包括 （1）图的的存储结构：邻接矩阵和邻接表。 （2）图的遍历：深度优先遍历（DFS）和广度优先遍历（BFS） （3）求一个图（网）的最短路径：Dijkstra算法和Floyd算法 （4）求一个（有环）图（网）的最小生成树：P 阅读全文