首先要观察带权有向图的特点,找到表头和带权值,分析一下,这样更好画表格。
画出图上的表头,一共有5个,分别为0、1、2、3、4,也就是图形中圆圈里的数字。
画出邻接表。接着在数字0的后面画出三个格子,有一个箭头标示,然后在第一个格子里写上连接顶点,第二个格子写上带权值,接着画第二个表,第二个表的最后符号要用^来放置。
按照相同的方法,将所有的表都写好,很简单,参考如下。
以上为个人经验,供大家参考。
图的邻接矩阵(C语言)
邻接矩阵
邻接矩阵概念
无向图和有向图在邻接矩阵中的表示方法:
有向图和无向图的表示方法
无向图和有向图大同小异,在这里只以无向图为例,代码部分通过简单调整即可对应编译有向图
邻接矩阵数据类型定义
#define MaxVertices 100 //定义最大容量typedef struct{ //包含权的邻接矩阵的的定义 int Vertices[MaxVertices]; //顶点信息的数组 int Edge[MaxVertices][MaxVertices]; //边信息的数组 int numV; //顶点数 int numE; //边数}AdjMatrix;
以如关系图为例
邻接矩阵关系图
根据上图,我们可以写出对应的邻接矩阵:
通过这个图可以看出,无向图对角线划分出来的两部分是互相对称的,由此即可通过创建无向图的邻接矩阵:
void CreateGraph(AdjMatrix *G) //图的生成函数{ int n,e,vi,vj,w,i,j; printf("请输入图的顶点数和边数(以空格分隔):"); scanf("%d%d",&n,&e); G->numV=n;G->numE=e; for(i=0;i<n;i ) //图的初始化 for(j=0;j<n;j ) { if(i==j) G->Edge[i][j]=0; else G->Edge[i][j]=32767; } for(i=0;i<G->numV;i ) //将顶点存入数组中 { printf("请输入第%d个顶点的信息:",i 1); scanf("%d",&G->Vertices[i]); } printf("\n"); for(i=0;i<G->numE;i ) { printf("请输入边的信息i,j,w(以空格分隔):"); scanf("%d%d%d",&vi,&vj,&w); //若为不带权值的图,则w输入1 //若为带权值的图,则w输入对应权值 G->Edge[vi-1][vj-1]=w;//① G->Edge[vj-1][vi-1]=w;//② //无向图具有对称性的规律,通过①②实现 //有向图不具备此性质,所以只需要① }}
创建完无向图对应的邻接矩阵,我们需要对输出的格式进行一下控制,使其尽量按照普通手写的方式输出
void DispGraph(AdjMatrix G) //输出邻接矩阵的信息{ int i,j; printf("\n输出顶点的信息(整型):\n"); for(i=0;i<G.numV;i ) printf("