题解 1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：解题思路:①：深度优先遍历的非递归算法可以参照广度优先非递归算法实现；②：总思路图中任意选取一个顶点v（题目要求编号为0）开始遍历访问该节点v，之后再访问该节点v的一个未被访问过的邻接顶点v1，然后再……

题解列表 2018年06月19日 7 点赞 2 评论 2372 浏览评分：8.4

摘要：解题思路:注意事项:参考代码:import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre……

题解列表 2024年01月20日 0 点赞 0 评论 217 浏览评分：8.0

摘要：### DFS过程：已本题的输入样本为例： 1. 首先找一个未被遍历的顶点（默认是0）,如，0被访问过，则isVisited[0] = true; 2. 通过赋过值得邻接矩阵，找出0的下一个邻……

题解列表 2020年05月18日 0 点赞 0 评论 496 浏览评分：8.0

摘要：```cpp #include using namespace std; #define ll long long int n;//节点数 const int N = 55;//最大节点数 ……

题解列表 2023年02月10日 0 点赞 0 评论 331 浏览评分：0.0

摘要： #include using namespace std; const int N = 55; int arr[N][N], v[N], n; void dfs(int a,……

题解列表 2025年03月03日 0 点赞 0 评论 145 浏览评分：0.0

摘要：#include<iostream> using namespace std; #define MAX_VERTEX_NUM 20 // 定义最大结点数 int graph[MAX_VERTEX……

题解列表 2024年03月04日 0 点赞 0 评论 334 浏览评分：0.0

摘要：```cpp #include using namespace std; const int MAXN = 50; int adj[MAXN][MAXN]; bool vis[MAXN]……

题解列表 2022年02月12日 0 点赞 0 评论 341 浏览评分：0.0

摘要： #include #include #include #include #include #include #include ……

题解列表 2020年11月12日 0 点赞 0 评论 381 浏览评分：0.0

摘要：```cpp #include #include #include #include #include #include #include using namespace std; ……

题解列表 2020年04月25日 0 点赞 0 评论 435 浏览评分：0.0

摘要： dfs,这里本来用邻接表的，发现可用可不用 #include #include using namespace std; i……

题解列表 2020年03月31日 0 点赞 0 评论 570 浏览评分：0.0