中南大学离散数学实验报告(实验ABC).docxVIP

  • 26
  • 0
  • 约7.79千字
  • 约 16页
  • 2021-01-18 发布于山东
  • 举报

中南大学离散数学实验报告(实验ABC).docx

“离散数学” 实验报告 ( 实验 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 的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。 判断连通图的实现:在图中,从任意点出发在剩余的点中,找到所有相邻点 循

文档评论(0)

1亿VIP精品文档

相关文档