- 26
- 0
- 约7.79千字
- 约 16页
- 2021-01-18 发布于山东
- 举报
“离散数学” 实验报告
( 实验 3ABC)
专 业
班 级
学 号
姓 名
日期: 2011.12.19
1/16
目录
一、实验目的 3
二、实验内容 3
三、实验环境 3
四、实验原理和实现过程(算法描述) 3
1 实验原理 3
2 实验过程 5
五、实验数据及结果分析 6
六、源程序清单 10
七、其他收获及体会 16
2/16
一、实验目的
理解图论的基本概念,图的矩阵表示,图的连通性,图的遍历,以及求图的
连通支方法。
二、实验内容
以偶对的形式输入一个无向简单图的边,建立该图的邻接矩阵,判断图是否
连通( A)。并计算任意两个结点间的距离( B)。对不连通的图输出其各个连通
支( C)。
三、实验环境
C 或 C++语言编程环境实现。
四、实验原理和实现过程(算法描述)
1、实验原理
( 1)建立图的邻接矩阵,判断图是否连通
根据图的矩阵表示法建立邻接矩阵 A,并利用矩阵的乘法和加法求出可达矩
阵,从而判断图的连通性。
连通图的定义:在一个无向图 G 中,若从顶点 vi 到顶点 vj 有路径相连 (当
然从 vj 到 vi 也一定有路径 ),则称 vi 和 vj 是连通的。如果 G 是有向图,那么连
接 vi 和 vj 的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。
判断连通图的实现:在图中,从任意点出发在剩余的点中,找到所有相邻点
循
您可能关注的文档
最近下载
- 20ZJ401《楼梯栏杆》图集.docx VIP
- JJF(吉) 105-2022 快速核酸检测仪校准规范.docx VIP
- 《背影》 教学设计.docx VIP
- 劲舞团自由舞步1.docx VIP
- SHT300-2016石油化工自动化仪表选型设计规范.pdf VIP
- JJF(吉) 111-2022 一氧化氮、二氧化氮气体检测仪校准规范.docx VIP
- JJF(吉) 112-2022 丙烯腈检测报警器校准规范.docx VIP
- JJF(吉) 88-2015 石油钻井指重装置校准规范.docx VIP
- JJF(吉) 87-2015 淋雨试验设备校准规范.docx VIP
- JJF(吉) 92-2021 盐雾试验设备校准规范.docx VIP
原创力文档

文档评论(0)