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

Tony.j

于 2019-12-01 17:09:29 发布

阅读量701

点赞数 1

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/weixin_44119517/article/details/103336218

版权

本文介绍了图的基本概念，包括有向图和无向图，并重点讲解了如何使用领接矩阵来创建、求度和遍历有向图。文中还提供了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

完整代码：

#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);
voi