文件名称：数据结构——图的有关操作
文件大小：2.04MB
文件格式：RAR
更新时间：2015-01-05 18:16:53
数据结构 图
一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向图中，分别插入与删除一个顶点并打印结果； (5) 在（1）中生成的有向图中,各顶点的入度与出度并打印结果； 三）基本应用题 （1）编写算法，判断图中指定的两个顶点是否连通。 （2）编写算法，判断图的连通性。如果不连通，求连通分量的个数 （3）编写算法，判断图中任意两个顶点的连通性 （4）编写算法，判断图中是否存在回路。 （5）实现图的广度优先搜索算法。 四）高级应用题 （1）实现Prim算法 （2）实现Kruskal算法 （3）实现迪杰斯特拉算法 （4）实现拓扑排序算法 （5）实现关键路径算法
【文件预览】：
第六章
----Debug()
--------vc60.pdb(92KB)
--------第六章.ilk(390KB)
--------vc60.idb(81KB)
--------第六章.pdb(625KB)
--------main.obj(112KB)
--------第六章.pch(199KB)
--------第六章.exe(248KB)
----第六章.dsw(520B)
----fx.h(10KB)
----第六章.opt(48KB)
----CH7_4.ppt(707KB)
----第六章.ncb(57KB)
----CH7_6a.ppt(2.61MB)
----CH7_2c.ppt(4.31MB)
----第六章.plg(889B)
----main.cpp(4KB)
----CH7_3(oop).ppt(2.38MB)
----CH7_3B.PPT(3.66MB)
----第六章.dsp(4KB)
----CH7_7.ppt(2.72MB)
----CH7_5.ppt(1.35MB)
----样例.txt(53B)
----CH7_1.PPT(732KB)