图bfs和dfs遍历 c语言版

最新推荐文章于 2024-08-13 13:52:30 发布

月光下的摩天轮

最新推荐文章于 2024-08-13 13:52:30 发布

阅读量9.7k

点赞数 10

文章标签： c语言 bfs dfs 数据结构

本文链接：https://blog.csdn.net/qq_35150783/article/details/73027837

版权

本文介绍了如何使用C语言实现图的深度优先搜索（DFS）和广度优先搜索（BFS）遍历。通过创建图、访问节点、深度遍历和广度遍历的函数，详细讲解了遍历过程，并提供了完整的C语言代码示例。

摘要由CSDN通过智能技术生成

数据结构中图是非常重要的一个知识点，可以类比于树记忆。

图的深度和广度遍历和二叉树的深度和广度遍历有异曲同工之处，可以类比学习记忆（以上是我个人观点）。

下面介绍一下用c语言怎么编写图的2种遍历的程序

首先程序的头文件和结构体定义如下

#include"stdio.h"
#include"stdlib.h"
#define maxnum 30
#define false 0
#define true 1
int visited[maxnum];
typedef char vertextype;
typedef int infotype;
typedef struct node
{

int adjvertex;
infotype info;
struct node *next;
}edgenode;//边
typedef struct vnode
{
vertextype vertex;
edgenode *firstedge;
}vertexnode;//顶点
typedef struct
{
vertexnode adjlist[maxnum];
int vertexnum,edgenum;
}ALgraph;//图
typedef struct
{
vertexnode data[maxnum];
int front,rear;
}seqqueue,*Pseqqueue;//队列的定义

接下来编写函数，首先是图的创建函数

void creat(ALgraph *g)
{
int i,j,k;
edgenode *p,*q;
printf("请输入图的顶点数和弧数\n");
scanf("%d,%d",&(g->vertexnum),&(g->edgenum));//输入要用逗号隔开
printf("请输入顶点信息\n");
fflush(stdin);