编写C语言代码用于图的邻接矩阵存储结构及其深度优先和广度优先遍历
发布时间
阅读量：
阅读量
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 v全部评论 (0)
还没有任何评论哟~