以邻接链表的方式确定一个无向网,完成: ⑴建立并显示出它的邻接矩阵; ⑵对该图进行广度优先遍历,显示遍历的结果,(并随时显示队列的入、出情况); ⑶用两种算法构造其最小生成树,随时显示其构造的过程;
题目3. 以邻接链表的方式确定一个无向网,完成: ⑴建立并显示出它的邻接矩阵;
⑵对该图进行广度优先遍历,显示遍历的结果,(并随时显示队列的入、出情况); ⑶用普里姆算法构造其最小生成树,随时显示其构造的过程; ⑷ 用克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程;
一、需求分析
1.运行环境:
Microsoft Visual Studio 2010
2.程序所实现的功能:
(1)建立并显示图的邻接矩阵; (2)广度优先遍历该图,显示遍历结果;
(3)用普里姆算法构造该图的最小生成树,显示构造过程;
(4)用克鲁斯卡尔算法构造该图的最小生成树,显示构造过程。 3.程序的输入,包含输入的数据格式和说明:
(1)输入顶点数,及各顶点信息(数据格式为整形); (2)输入弧以及其权值(数据格式为整形)。 4.程序的输出,程序输出的形式: (1)输出图的邻接矩阵; (2)广度优先遍历结果;
(3)普里姆算法构造最小生成树的结果; (4)克鲁斯卡尔算法构造最小生成树的结果。
5.测试数据,如果输入的数据量较大,需要给出测试数据: (1)顶点个数:4
(2)各个顶点为:a b c d
(3)输入所有的弧(格式为“顶点 顶点 权值”)为:a b 2 a d 4 b c 1 b d 8 c d 7 a c 6
数据结构 矩阵运算 C C++ 5页 2财富值 江苏大学数据结构C++以邻接... 暂无评价...(1)建立并显示出它的邻接链表; (2)以非递归的方式进行深度优先遍历, 显示...
///大学数据结构课程设计总结报告 设计题目:以邻接链表的方式确定一个无向网 学生姓名: 学专班学院: 业: 级: 号: 指导教师: 年 月 日 一、设计题目题目 ...
数据结构课程与题解(用C/C++描述) 胡圣荣 编著 ...//(2)以非递归方式进行深度优先遍历,显示遍历结果...(); //输出邻接链表 void DFS(const int v,int...
数据结构无向图课程设计 数据结构课程设计——无向图 学校 专业班级 姓名 学号 任课教师 题目3:以邻接链表的方式确定一个无向网,完成:⑴建立并显示出它的邻接矩阵...
C.数据 D.数据结构 3.用链表表示线性表的优点是 ...查找方法进行查找,数据文件应为( A.有序表 C....(或 1 2 3 4 5 6 7 8) 邻接点的顺序可以不...
数据结构课程设计 实习报告书题目 2:以邻接表的方式确定一个无向网(1)建立并显示它的邻接链表; (2)以非递归的方式进行深度优先遍历,显示遍历结果, (并随 时...
数据结构C++版试题_工学_高等教育_教育专区。里面是...3、对 n 个顶点的无向图和有向图,采用邻接矩阵...10、在单链表上难以实现的排序方法有___和堆排序。...
C.数据 D.数据结构 3.用链表表示线性表的优点是 ...下面是一个采用直接选择排序方法进行升序排序的函数,...(或 1 2 3 4 5 6 7 8) 邻接点的顺序可以不...
数据结构 邻接表有向网_计算机软件及应用_IT/计算机_专业资料。数据结构 邻接表有向网,在量表的基础上构建有向网和无向网,并以链表的形式输出显示构建的有向无向...
数据结构试题一 一、单项选择题(每小题 3 分,共 ...() 6、在一个有向图的邻接表或逆邻接表中,如果...10、在单链表上难以实现的排序方法有___和堆排序。...
热门文档