C语言实现图的邻接矩阵存储结构及深度优先遍历和广度优先遍历

最新推荐文章于 2022-05-31 20:53:47 发布

KittyGirllll

最新推荐文章于 2022-05-31 20:53:47 发布

阅读量1.7w

点赞数 32

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/HEYIAMCOMING/article/details/76150092

本文介绍了如何使用C语言实现图的邻接矩阵存储结构，并详细讲解了深度优先搜索(DFS)和广度优先搜索(BFS)的遍历算法。在Dev C++环境下已成功调试并应用于实际图例测试。

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

DFS的核心思想在于对访问的邻接节点进行递归调用；BFS的核心思想在于建立了一个邻接节点的队列。

在Dev C++中调试运行通过。

用下图进行了测试。

#include <stdio.h>  
#define MaxVertexNum 50  
#define QueueSize 50  

typedef enum{FALSE,TRUE}shifou;  
shifou visited[MaxVertexNum];                                                     

typedef char VertexType;   //顶点是字符型
typedef int EdgeType;   //边是整型

typedef struct    //图的邻接矩阵存储结构
{  

    VertexType vexs[MaxVertexNum];  //顶点向量  

    EdgeType edges[MaxVert