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

Tony.j

于 2019-12-01 13:53:34 发布

阅读量1.8k

点赞数 3

分类专栏： C语言

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

版权

这篇博客介绍了如何使用C语言通过领接矩阵存储法来创建有向图，并详细讲解了如何求图中每个节点的度数以及如何进行遍历。文中还提供了运行结果展示，分为不输出领接矩阵和输出领接矩阵两种情况。

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

#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; //领接矩阵 (数组表示法)

typedef struct {
	int in;
	int out;
	int total;
}Degree[MAXVEX];

typedef struct{
	int vex[MAXVEX]; 
	int front;
	int rear;
}*QUEQUE,QUEQUE_1;


int visited[MAXVEX]={0};

Adjmatrim *Create_Adjmatrim();  //创建无向图  
void Create(Adjmatrim *G);      //创建图 
int Locate(Adjmatrim *G,char v); //算是否连通 
void prinf_Adjmatrim(Adjmatrim *G) ;//输出图 
void Calulate_Degree(Adjmatrim *G);//算每一个结点的度并输出 
void DFS(Adjmatrim *G,int n);//深度优先遍历连通子图
void TraverseG(Adjmatrim *G);// 
int First_Adjmatrim_VEX(Adjmatrim *G,int n);//第一个领接点
int Next_Adjmatrim_vex(Adjmatrim *G,int n,int w);//下一个领接点
void TraverseG_BFS(Adjmatrim *G);//广度优先遍历
void BFS(Adjmatrim *G,int n);//广度优先搜索遍历连通图
QUEQUE Create