文件名称:tu
介绍说明--下载内容均来自于网络,请自行研究使用
关于图的各种运算,包括图的定义、邻接矩阵、表的定义,图的遍历、求路径和最小生成树、深度和广度生成树等,其中每一个都含main主函数可直接运行测试.-Map operations, including the definition of a graph, adjacency matrix, the definition of the table, graph traversal, and seek the path and minimum spanning tree, breadth and depth of the spanning tree, each one containing the main function can be directly run the test.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
克鲁斯卡尔算法求最小生成树.cpp
普里姆算法求最小生成树.cpp
求无向图的深度优先生成树和广度优先生成树.cpp
求无向图中满足约束条件的路径.cpp
求有向图的简单路径.cpp
实现图的遍历算法.cpp
实现图的邻接矩阵和邻接表存储.cpp
图的邻接矩阵和邻接表的表示类型定义.cpp
普里姆算法求最小生成树.cpp
求无向图的深度优先生成树和广度优先生成树.cpp
求无向图中满足约束条件的路径.cpp
求有向图的简单路径.cpp
实现图的遍历算法.cpp
实现图的邻接矩阵和邻接表存储.cpp
图的邻接矩阵和邻接表的表示类型定义.cpp