赵洪銮《离散数学》实验四图的矩阵表示及基本运算

《赵洪銮《离散数学》实验四图的矩阵表示及基本运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四图的矩阵表示及基本运算4.根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度。#include#include#include#includc#definen5〃定义矩阵的阶数ntypedefintver;typedefintedg;〃定义有向图的顶点和边值为整形typedefstruct}verv[n];〃顶点edge[n][nj;〃边权}graph;〃定义邻接矩阵的数据结构voidprintgraph(graphG)〃打

2、印输出邻接矩阵inti,j;printf(”顶点“);for(i=0;i

3、++){c[i]=O;for(j=0;j

4、jJ)；〃冇向图的任意顶点j的入度为邻接矩阵中第j列不为0的数的个数}for(l=();l

5、+){if(c[l]==d[l])count++;else{if(c[l]-d[l]==l)e++;clsc{if(d[l]-c[l]==l)e++;k=0;讦(count==n)〃判断Euler回路：1：所有顶点的出度等于入度；//2：有且仅有两个点度数为奇数，且一个出度比入度大一k=1;〃另一个入度比出度大一，其他的顶点出度等于入度else{if(e==2&&count==n・2)k=l;)if(k==l)printfC*有向图中存在Euler回路”);elseprintf(”有向图中不存在Euler回路W

6、);}voidmain()〃主药数graphG;srand(time(NULL));〃随机种子for(i=0;i

7、intgraph(G);countD(G);〃调用子函数printfC1有向图的边数为：%d*(n-l)/2);〃运行结果□I,C：UsersAdministrator.PC-20121116WFVWDesktopDebugshiyansanl2.exeM回MM4401204431123黒0生顶4:::::2度度度度度4岀岀岀岀岀rl二rl二rl二rl二rl二2012344占吿吿吿吿小矩阵为:41103045244顶点0的△度为:5顶点1的入度为：4顶点2的入度为:4顶点3甬入度为：3颱4K1AO

8、:3-有向图中不存在Eul"回路有向图的边数为:10Pressanykeytocontinue