离散数学实验3报告.doc

实验报告 目录 第一章 实验概述 2 1.1 实验目的 2 1.2 实验内容 2 1.3 实验环境 2 第二章 实验原理和实现过程 3 2.1 实验原理 3 2.1.1建立图的邻接矩阵，判断图是否连通 3 2.1.2 计算任意两个结点间的距离 3 2.1.3对不连通的图输出其各个连通支 4 2.2 实验过程（算法描述） 4 2.2.1 程序整体思路 4 2.2.2具体算法流程 4 第三章 实验数据及结果分析 6 3.1建立图的邻接矩阵并判断图是否连通的功能测试及结果分析 6 3.1.1输入无向图的边 6 3.1.2建立图的连接矩阵 7 3.2 其他功能的功能测试和结果分析 8 3.2.1计算节点间的距离 8 3.2.2判断图的连通性 8 3.2.3输出图的连通支 9 3.2.4退出系统 9 第四章 实验收获和心得体会 10 4.1 实验收获 10 4.2 心得体会 11 第五章 实验源程序清单 12 5.1 程序代码 12 第一章 实验概述 1.1 实验目的 理解图论的基本概念，图的矩阵表示，图的连通性，图的遍历，以及求图的连通支方法。 通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算，培养逻辑思维；通过实验提高学生编写实验报告、总结实验结果的能力，提高理论联系实际的能力；使学生具备程序设计的思想，能够独立完成简单的算法设计和分析。 1.