#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
C语言 有向图的创建、求度、遍历(用领接矩阵存储法)
最新推荐文章于 2023-01-01 09:31:15 发布
这篇博客介绍了如何使用C语言通过领接矩阵存储法来创建有向图,并详细讲解了如何求图中每个节点的度数以及如何进行遍历。文中还提供了运行结果展示,分为不输出领接矩阵和输出领接矩阵两种情况。
摘要由CSDN通过智能技术生成