离散数学实验四邻接矩阵的应用

离散数学实验四邻接矩阵的应用实验4 邻接矩阵的应用一、实验目的熟悉邻接矩阵的定义，理解邻接矩阵的应用，并编程设计。二、实验内容要使计算机能够处理图，图的信息应包括两部分：图中结点的信息和描述结点之间关系的边（弧）的信息。结点的描述是一个简单的表的存储问题，可采用顺序表或链表存储。对于一个有n个结点的图，由于每个结点都可能与其它n-1个结点成为邻接结点，所以结点之间即边（弧）的描述实际上是一个n×n矩阵的计算机存储表示问题。图的存储结构主要是图中边（弧）的存储结构。邻接矩阵是图的常用的一种存储结构。根据用户输入的某个图的邻接矩阵（以...

实验4 邻接矩阵的应用一、实验目的熟悉邻接矩阵的定义，理解邻接矩阵的应用，并编程设计。二、实验内容要使计算机能够处理图，图的信息应包括两部分：图中结点的信息和描述结点之间关系的边（弧）的信息。结点的描述是一个简单的表的存储问题，可采用顺序表或链表存储。对于一个有n个结点的图，由于每个结点都可能与其它n-1个结点成为邻接结点，所以结点之间即边（弧）的描述实际上是一个n×n矩阵的计算机存储表示问题。图的存储结构主要是图中边（弧）的存储结构。邻接矩阵是图的常用的一种存储结构。根据用户输入的某个图的邻接矩阵（以无向图为例） 1. 首先让用户输入邻接矩阵，在用户输入完后，判断用户输入的矩阵是否正确。（无向图的邻接矩阵是对称的） 2. 判断此图是否是完全图。（无向完全图的结点数为n，则其边数是n(n-1)/2） 3. 求出任意一个结点的度。（统计第i行（或列）所有元素的和可得结点vi的度） 4. 判断此图是否是欧拉图。（图G为欧拉图的充要条件是图G中每个结点都是偶度结点）提示：前三个题可以写成函数，第4个问题可以用第3个题的函数来判断。源代码：#include int main() { int i,j,k,l,n,sum=0,add=0; printf("请输入该图顶点数："); scanf("%d",&n); int R[n][n],a[10]={0}; printf("请输入邻接矩形：\n"); for(i=0;i 心得体会，字数不限）继续阅读

                    本文档为【离散数学实验四邻接矩阵的应用】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_496339

暂无简介~

格式：doc

大小：17KB

软件：Word

页数：5

分类：互联网

上传时间：2019-02-03

浏览量：47

热点搜索

2024届江苏省淮安市淮阴中学、姜堰中学高三数学第一学期期末联考模拟试题含解析二十年后回学校作文乡镇基层服务管理平台和网格化信息汇总表 2 机械制图第2版(机械类专业)金大鹰习题集第7章 [整理版]凤凰卫视6月3日《完整时髦手册》文字实录手术记录肛乳头瘤两系杂交早稻株两优176高产制种技术 [中学]浙江省中小学心理健康教育教师A级资格证书面试须知诚信的作文400字诚信是一种美德工控机行业竞争对手调研和分析修订稿小学语文四下《母鸡》每课练习测试及答案共三套团队合作PPT课件 2022辽宁朝阳市固定资产投资审计中心面向市直事业单位选调8人模拟考核试卷含答案（第3次）辽宁工业大学试题标准答案及评分标准 2024届江苏省淮安市淮阴中学、姜堰中学高三数学第一学期期末联考模拟试题含解析二十年后回学校作文乡镇基层服务管理平台和网格化信息汇总表 2 机械制图第2版(机械类专业)金大鹰习题集第7章 [整理版]凤凰卫视6月3日《完整时髦手册》文字实录手术记录肛乳头瘤两系杂交早稻株两优176高产制种技术 [中学]浙江省中小学心理健康教育教师A级资格证书面试须知诚信的作文400字诚信是一种美德工控机行业竞争对手调研和分析修订稿小学语文四下《母鸡》每课练习测试及答案共三套团队合作PPT课件 2022辽宁朝阳市固定资产投资审计中心面向市直事业单位选调8人模拟考核试卷含答案（第3次）辽宁工业大学试题标准答案及评分标准