数据结构求最小生成树、最短路径、关键路径

时间:2013-04-14 16:19:31
【文件属性】:

文件名称:数据结构求最小生成树、最短路径、关键路径

文件大小:227KB

文件格式:RAR

更新时间:2013-04-14 16:19:31

数据结构;最小生成树;最短路径;关键路径

对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。 5、 输出图的深度优先遍历序列或广度优先遍历序列(5分) 6、 求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历(15分) 7、 判断图的连通性,输出连通分量的个数(5分) 8、 判断图中是否存在环,无向图5分,有向图10分 9、 给出顶点u和v,判断u到v是否存在路径(5分) 10、求顶点u到v的一条简单路径(10分) 11、求顶点u到v的所有简单路径(15分) 12、求顶点u到v的最短路径(10分) 13、求顶点u到其余各顶点的最短路径(15分) 14、求任两个顶点之间的最短路径(15分) 15、求最小生成树(15分) 16、对于有一个源点和一个汇点的有向网,求关键路径(20分)


【文件预览】:
图2
----StdAfx.cpp(290B)
----图2.opt(48KB)
----图2.dsp(3KB)
----图2.plg(731B)
----图2.ncb(57KB)
----Debug()
--------vc60.pdb(60KB)
--------图2.ilk(401KB)
--------vc60.idb(41KB)
--------图2.pdb(497KB)
--------图2.pch(209KB)
--------图2.obj(60KB)
--------StdAfx.obj(2KB)
--------图2.obj.enc(61KB)
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----图2.cpp(25KB)
----图2.dsw(514B)

网友评论