图的深度优先和广度优先算法（DFS递归与非递归）

最新推荐文章于 2024-05-17 21:51:18 发布

吗牌友

最新推荐文章于 2024-05-17 21:51:18 发布

阅读量3.1k

点赞数

本文链接：https://blog.csdn.net/dghggij/article/details/87878855

版权

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow

本博客前面文章已对图有过简单的介绍，本文主要是重点介绍有关图的一些具体操作与应用

阅读本文前，可以先参考本博客各种基本算法实现小结（四）—— 图及其遍历和图的一些基本算法

无向图——邻接矩阵的深度优先和广度优先算法实现

测试环境：VS2008（C）

#include "stdafx.h"#include <stdlib.h>#include <malloc.h>#define INFINITY INT_MAX#define MAX_VEX 20#define VRType int#define VertexType char#define InfoType intint *visited;/********************************//**** 图的结构定义 ****//********************************/typedef enum{ DG, DN, UDG, UDN}GraphKind;struct _ArcCell{ VRType adj; /* note weight */ InfoType *info;};typedef struct _ArcCell ArcCell, AdjMatrix[MAX_VEX][MAX_VEX];struct _MGraph{ VertexType vexs[MAX_VEX]; AdjMatrix arcs; int vexnum, arcnum; GraphKind kind;};typedef struct _MG