文件名称:用C++写的最小生成树
文件大小:3KB
文件格式:RAR
更新时间:2012-01-13 14:05:12
C++ 最小生成树
用C++写的,实现用邻接矩阵和邻接表表示图,以及深度优先遍历和广度优先遍历。还有用最小生成树PRIM算法,最小生成树KRUSCAL算法,还判断该图的连通分量
【文件预览】:
最小生成树.cpp
文件名称:用C++写的最小生成树
文件大小:3KB
文件格式:RAR
更新时间:2012-01-13 14:05:12
C++ 最小生成树
用C++写的,实现用邻接矩阵和邻接表表示图,以及深度优先遍历和广度优先遍历。还有用最小生成树PRIM算法,最小生成树KRUSCAL算法,还判断该图的连通分量