数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)
#简单版深度优先搜索#include#include//深度优先遍历算法（简单版）/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/#defineN55intmatrix[N][N];i
数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)为什么你们的题解那么长 图用数组 不香吗
首先dotcpp的都题不是什么魔鬼数据很小的所以直接开一个二维数组当图用，开一个一维数组一个记录有没有去过顶点（就是记录去没去过那一行）去过就跳过不用去了没去过就去一下试试看看有没有连通的没去过的地方如果那一行浏览完毕都没去过别的地方就返回上一层以此往复去之前输出要去的层数，
优质题解
Manchester-图的遍历——深度优先搜索
解题思路:(1）总思路：在图中任意选取一个顶点开始(题目要求编号为0开始)，访问该顶点，并把该顶点设置为已访问如visit[i]=1表示编号为i的顶点已经访问过。然后选取与该顶点邻接的一个未被访问过的顶点访问，并把该顶点设置为已访问，当某个顶点的所有邻接顶点都已访问，
优质题解
Manchester- 图的遍历——深度优先搜索（非递归+邻接矩阵转邻接表）
解题思路:①：深度优先遍历的非递归算法可以参照广度优先非递归算法实现；②：总思路图中任意选取一个顶点v（题目要求编号为0）开始遍历访问该节点v，之后再访问该节点v的一个未被访问过的邻接顶点v1，然后再访问v1的一个未被访问过的邻接顶点，依次类推，
数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)
#include#defineN100voiddfs(intcur,intnum);inte[N][N]={0},book[N]={0};intn,A[N]={0};//用来标记节点的数组intmain(){inti,j;scanf("%d",&n);for(i=0;i