文件名称:算法与数据结构课程设计
文件大小:4.93MB
文件格式:ZIP
更新时间:2016-01-14 13:17:03
数据结构课设 报告加 源代码
设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下: 无向图的基本操作及应用: 创建无向图的邻接矩阵(5.1.1); ② 创建无向图的邻接表(5.1.2); ③ 无向图的深度优先遍历(5.1.3); ④ 无向图的广度优先遍历(5.1.4)。 2. 无向网的基本操作及应用 ① 创建无向网的邻接矩阵(5.2.1); ② 创建无向网的邻接表(5.2.2); ③ Prim求最小生成树(5.2.3); ④ Kruskal求最小生成树(5.2.4)。 3. 有向图的基本操作及应用 ① 创建有向图的邻接矩阵(5.3.1); ② 创建有向图的邻接表(5.3.2); ③ 拓扑排序(5.3.3)。 4. 有向网的基本操作及应用 ① 创建有向网的邻接矩阵(5.4.1); ② 创建有向网的邻接表(5.4.2); 关键路径(5.4.3); 单源最短路径(5.4.4); ⑤ 每对顶点之间的最短路径(5.4.5)。
【文件预览】:
算法与数据结构课程设计报告.doc
DSCD
----Debug()
--------DSCD.ilk(405KB)
--------DSCD.exe(73KB)
--------DSCD.pdb(723KB)
----DSCD.suo(16KB)
----DSCD.ncb(13.54MB)
----DSCD.sln(878B)
----DSCD()
--------DSCD.vcproj.Lisel-PC.Adminsitrator.user(1KB)
--------Debug()
--------DSCD.cpp(5KB)
--------DN_Operation.h(6KB)
--------UDN_Operation.h(5KB)
--------stdafx.h(233B)
--------Stack_Operation.h(1KB)
--------ReadMe.txt(1KB)
--------DSCD.vcproj(5KB)
--------stdafx.cpp(209B)
--------DG_Operation.h(2KB)
--------Queue_Operation.h(722B)
--------UDG_Operation.h(3KB)
--------Typedef.h(2KB)
--------targetver.h(498B)