实验4邻接矩阵的应用

《实验4邻接矩阵的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、邻接矩阵，在用户输入完后，判断用户输入的矩阵是否正确。（无向图的邻接矩阵是对称的）2.判断此图是否是完全图。（方法一：无向完全图的邻接矩阵中，对角元素为0,其余元素全为1;方法二：无向完全图的结点数为n,则其边数是n（n-1）/2）3.求出任意一个结点的度。（在无向图中，统计第i行（或列）中1的个数可得结点的度）4.判断此图是否是欧拉图。（图G为欧拉图的充要条件是图G中每个结点都是偶度结点）提示：前三个题可以写成函数，第4个问题可以用第3个题的函数来判断。源代码：#include#include

3、>#include#defineM3main(){inti，j，flag=0，count=0，point;inta[M][M];printf(”请输入一个邻接矩阵。/od%d:(请输入0或l)’’，M，M);while(l){flag=O;for(i=0;i

4、j]!=aU][i])flag=l;break;}}}if(flag)printff该矩阵不是邻接矩阵，请重新输入：’’)；else{printff该矩阵是邻接矩阵n);break;}for(i=0;i

5、别用0，1，2,3….表示An");printf(’’ttt请输入求的任意一个点(0〜％d)scanf(n%d'&point);for(i=0;i

6、g=O;break;}count=0:if(flag)回总printff是欧拉图n)eD:JM自^XDebugXshiyan^exe1清输入一个邻接矩阵33:＜请输入0或1〉910100000籍難震接矩阵假设有0个点，分别用H2,3....表示:请输入求的任意一个点（0~2）:2所求点的度数为0PressanykeytocontinueLJ三、实验小结（本次实验的心得体会，字数不限》