C语言用领接矩阵存储有向，无向网，图

左手的ㄟ右手 2023-06-18 08:55 61阅读 0赞

### 与图有关的信息主要有顶点信息和边（或弧度）的信息，图的分为有向图和无向图（方向指两个顶点的边的方向），以下是一个简单的图 ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw_size_16_color_FFFFFF_t_70][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw_size_16_color_FFFFFF_t_70 1][]

### 以上无向图中顶点有A,B,C,D,E，边有AB,BA,AD,DA,DC,CD...等等，有向图中顶点有A,B,C,D,D,边有AB,AD,BE,BC,CE,DE等等 ###

## [有向图的创建、求度、遍历（用领接矩阵存储法）][Link 1] ##

完整代码：

#include<stdio.h>
    #include<malloc.h>
    #include<string.h>
    #define MAXVEX 20  //最大顶点个数 
    #define INFINTY -1  //表示无穷
    //∞无穷 
    typedef struct{
    	int arcs[MAXVEX][MAXVEX];//边(弧)信息 
    	char vex[MAXVEX];  //顶点信息
    	int vexnum;//顶点数目
    	int arcnum;//边（弧）数目 
    }Adjmatrim; //领接矩阵 (数组表示法)
    
    int Locate(Adjmatrim *G,char v);
    void prinf_Adjmatrim(Adjmatrim *G) ;
    
    Adjmatrim *Create_Adjmatrim()  //创建无向图 
    {
    	Adjmatrim *G=(Adjmatrim*)malloc(sizeof(Adjmatrim));
    	return G;
    }
    
    
    void Create(Adjmatrim *G)  //初始化 
    {
    	int i,j,k,weight;
    	char vex1,vex2;
    	printf("输入顶点数目和边数目\n");
    //	G->vexnum=5;
    //	G->arcnum=7;
    	scanf("%d %d",&G->vexnum,&G->arcnum);
    	for(i=0;i<G->vexnum;i++)
    	for(j=0;j<G->vexnum;j++)
    	G->arcs[i][j]=INFINTY;  //初始化
    	
    	printf("请你输入无向网（图）的%d个顶点\n",G->vexnum);//输入顶点 
    	for(i=0;i<G->vexnum;i++) 
    		{
    			fflush(stdin); 
    			printf("输入第%d个顶点\n",i+1);
    			scanf("%c",&G->vex[i]);
    			
    		}
    		
    	printf("输入有向网（图）的%d条边\n：",G->arcnum);
    	printf("顶点<------>顶点   权值\n");
    	for(k=0;k<G->arcnum;k++)
    	{
    		printf("No.%d边:",k+1);
    		fflush(stdin); 
    		scanf("%c %c %d",&vex1,&vex2,&weight);//存储图不输入weight 
    		i=Locate(G,vex1);
    		j=Locate(G,vex2);
    
    		G->arcs[i][j]=weight;  //
    //		G->arcs[j][i]=weight;  //无向图或无向网使用这一行 
    			
    	} 
    	 
    				
    } 
    
    void prinf_Adjmatrim(Adjmatrim *G) 
    {
    	int i,j;
    	for(i=0;i<G->vexnum;i++)
    	{
    		if(i==0)
    		printf("        %c",G->vex[i]);
    		else 
    		printf("    %c",G->vex[i]);
    	}
    	
    	printf("\n");
    	for(i=0;i<G->vexnum;i++)
    	{
    		printf("   %c   ",G->vex[i]);
    		for(j=0;j<G->vexnum;j++)
    		{
    			if(G->arcs[i][j]==-1)
    			printf("∞   ");
    			else
    			printf("%d   ",G->arcs[i][j]);
    		}
    		printf("\n");
    	}
    }
    
    int Locate(Adjmatrim *G,char v)
    {
    	int i;
    	for(i=0;i<G->vexnum;i++)
    	if(G->vex[i]==v)
    	return i;
    	return 0;
    }
    
    
    
    
    main()
    {
    	Adjmatrim *G=Create_Adjmatrim();
    	Create(G);
    	prinf_Adjmatrim(G) ;
    }

运行结果：

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191201170358183.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191201170347809.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDExOTUxNw==,size_16,color_FFFFFF,t_70
[Link 1]: https://blog.csdn.net/weixin_44119517/article/details/103334453