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

半世尘笑

已于 2023-01-09 11:06:22 修改

阅读量1.6k

点赞数 8

分类专栏：数据结构文章标签：算法宽度优先 c语言深度优先遍历广度优先

于 2023-01-09 11:02:07 首次发布

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

版权

本文介绍了如何使用C语言实现深度优先遍历和广度优先遍历邻接矩阵的算法，并提供了相应的代码示例，同时展示了运行结果。

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

算法代码

//采用邻接矩阵表示图的遍历
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100							//最大顶点数
typedef int VerTexType;						//顶点的数据类型
typedef int EdgeType;						//边的数据类型
typedef struct{
   
	VerTexType verxs[MAXSIZE];				//顶点表
	EdgeType arcs[MAXSIZE][MAXSIZE];		//邻接矩阵
	int vexnum,arcnum;						//点数和边数
}AMGraph;									//Adjacency Matrix Graph
int visited[MAXSIZE];						//访问数组
void Create_AMGraph(AMGraph * G);			//创建图
void DFSTraverse(AMGraph G);				//深度优先遍历
void BFSTraverse(AMGraph G);				//广度优先遍历
int main(){
   
	AMGraph G;
	printf("\n---采用邻接矩阵表示图的遍历---\n\n");
	Create_AMGraph(&G);
	printf("\n-----------邻接矩阵深度优先搜索遍历序列---------------\n\n");
	DFSTraverse(G);
	printf("\n-----------邻接矩阵广度优先搜索遍历序列---------------\n\n");
	BFSTraverse(G);
	printf("\n\n");
	system("pause");
	return 0;
}

//--------------------------创建图-------------------------------------------------
void Create_AMGraph(AMGraph * G){
   
	int i,j,k;
	printf("请输入要创建的顶点数和边数：(空格间隔)\n"