graph

所属分类:数据结构
开发工具:Visual C++
文件大小:20KB
下载次数:120
上传日期:2008-04-25 14:16:02
上 传 者liyafang
说明:  实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
(The main achievement of the plan steps: (1), respectively, with adjacency matrix and adjacency list to achieve the basic map operations (including map the breadth and depth-first search) (2) to determine whether the connectivity of the graph, the output of the graph the number of connected components (3) the output of a connected component of every minimum spanning tree.)

文件列表:
graph\graph2\graph.dsw (516, 2007-01-09)
graph\graph2\graph.ncb (66560, 2007-01-12)
graph\graph2\graph.plg (1242, 2007-01-10)
graph\graph2\link.h (259, 2007-01-09)
graph\graph2\list.cpp (606, 2007-01-09)
graph\graph2\list.h (1670, 2007-01-09)
graph\graph2\graph.dsp (4443, 2007-01-09)
graph\graph2\main.cpp (277, 2007-01-10)
graph\graph2\graph.h (4627, 2007-01-10)
graph\graph2\graph.opt (48640, 2007-01-12)
graph\graph2 (0, 2007-01-12)
graph\graph1\max.dsw (529, 2007-01-09)
graph\graph1\max.ncb (50176, 2007-01-12)
graph\graph1\main.cpp (277, 2007-01-10)
graph\graph1\graph.h (3836, 2007-01-09)
graph\graph1\max.plg (1226, 2007-01-09)
graph\graph1\max.dsp (4309, 2007-01-09)
graph\graph1\max.opt (48640, 2007-01-12)
graph\graph1 (0, 2007-01-12)
graph (0, 2007-01-12)

近期下载者

相关文件


收藏者