文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 江苏大学数据结构C++以邻接链表的方式确定一个无向网
侵权投诉

江苏大学数据结构C++以邻接链表的方式确定一个无向网

以邻接链表的方式确定一个无向网,完成: ⑴建立并显示出它的邻接矩阵; ⑵对该图进行广度优先遍历,显示遍历的结果,(并随时显示队列的入、出情况); ⑶用两种算法构造其最小生成树,随时显示其构造的过程;

题目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

第1页

你可能喜欢

热门文档

相关文档

  • C++数据结构以邻接矩阵方式确定有向网

    数据结构 矩阵运算 C C++ 5页 2财富值 江苏大学数据结构C++以邻接... 暂无评价...(1)建立并显示出它的邻接链表; (2)以非递归的方式进行深度优先遍历, 显示...

  • AAA数据结构课程设计报告

    ///大学数据结构课程设计总结报告 设计题目:以邻接链表的方式确定一个无向网 学生姓名: 学专班学院: 业: 级: 号: 指导教师: 年 月 日 一、设计题目题目 ...

  • 图邻接矩阵 邻接表的建立c++_数据结构课程设计

    数据结构课程与题解(用C/C++描述) 胡圣荣 编著 ...//(2)以非递归方式进行深度优先遍历,显示遍历结果...(); //输出邻接链表 void DFS(const int v,int...

  • 数据结构

    数据结构无向图课程设计 数据结构课程设计——无向图 学校 专业班级 姓名 学号 任课教师 题目3:以邻接链表的方式确定一个无向网,完成:⑴建立并显示出它的邻接矩阵...

  • c++答案 数据结构试卷及答案

    C.数据 D.数据结构 3.用链表表示线性表的优点是 ...查找方法进行查找,数据文件应为( A.有序表 C....(或 1 2 3 4 5 6 7 8) 邻接点的顺序可以不...

  • 数据结构课设

    数据结构课程设计 实习报告书题目 2:以邻接表的方式确定一个无向网(1)建立并显示它的邻接链表; (2)以非递归的方式进行深度优先遍历,显示遍历结果, (并随 时...

  • 数据结构C++版试题

    数据结构C++版试题_工学_高等教育_教育专区。里面是...3、对 n 个顶点的无向图和有向图,采用邻接矩阵...10、在单链表上难以实现的排序方法有___和堆排序。...

  • c++答案_数据结构试卷及答案

    C.数据 D.数据结构 3.用链表表示线性表的优点是 ...下面是一个采用直接选择排序方法进行升序排序的函数,...(或 1 2 3 4 5 6 7 8) 邻接点的顺序可以不...

  • 数据结构 邻接表有向网

    数据结构 邻接表有向网_计算机软件及应用_IT/计算机_专业资料。数据结构 邻接表有向网,在量表的基础上构建有向网和无向网,并以链表的形式输出显示构建的有向无向...

  • 数据结构C++版试题

    数据结构试题一 一、单项选择题(每小题 3 分,共 ...() 6、在一个有向图的邻接表或逆邻接表中,如果...10、在单链表上难以实现的排序方法有___和堆排序。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email