(深度/广度优先算法)——遍历邻接表(C语言)

半世尘笑

已于 2023-01-09 11:13:51 修改

阅读量2.1k

点赞数 3

分类专栏：数据结构文章标签：算法宽度优先图论链表深度优先遍历

于 2023-01-09 11:12:44 首次发布

本文链接：https://blog.csdn.net/qq_44932745/article/details/128611176

版权

本文介绍了如何使用C语言实现图的深度优先遍历和广度优先遍历算法，通过邻接表结构进行操作。分别展示了详细的算法代码及运行结果。

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

一、算法代码

//采用邻接表表示图的遍历
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAXSIZE 100
typedef int VerTexType;
int visited[MAXSIZE];			//访问数组
typedef struct ArcNode{
   			//边结点
	int adjvex;					//结点位置
	ArcNode *nextarc;			//指向下一结点的指针
}ArcNode;
typedef struct VNode{
   			//头结点
	VerTexType data;			//顶点信息
	ArcNode *firstarc;			//指向第一条依附该顶点的边的指针
}Vnode;
typedef struct{
   
	Vnode verxs[MAXSIZE];		//顶点表
	int numNodes,numEdqes;		//顶点数和边数
}AGraph;
AGraph* CreatAGraph();
void DFSTraverse(AGraph G);		//深度优先遍历
void BFSTraverse(AGraph G);		//广度优先遍历
int main(){
   
	AGraph * G;
	printf("\n---采用邻接表表示图的遍历---\n\n");
	G=CreatAGraph();
	printf("\n-----------邻接表深度优先搜索遍历序列---------------\n\n");
	DFSTraverse(*G);
	printf("\n-----------邻接表广度优先搜索遍历序列---------------\n\n");
	BFSTraverse(*G);
	printf("\n\n");
	system("pause");
	return 0;
}


//--------------------------链队列定义-------------------------------------------------
//链队列的结构
typedef int QElemType;

typedef struct QNode{
    //结点结构
	QElemType  data;
	struct QNode *next;
}QNode,