邻接矩阵的DFS

风萧易雪

于 2020-04-30 12:28:38 发布

阅读量2.4k

点赞数

分类专栏：笔记数据结构

本文链接：https://blog.youkuaiyun.com/pj20020318/article/details/105859032

版权

本文介绍了如何使用深度优先搜索(DFS)算法在邻接矩阵中进行图的遍历。详细阐述了DFS的基本步骤，并通过实例展示了如何在二维数组表示的图中执行DFS，探讨了其在解决图论问题中的重要作用。

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

//邻接矩阵的DFS算法
typedef int Boolean;//Boolen 是布尔类型
Boolean visited[MAX];//访问标志的数组
//邻接矩阵的深度优先遍历
void DFS(Mgraph G, int i)
{
   
	int j;
	visited[i] =<