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

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

标志:

语言:

摘要：解题思路:深度：一个个遍历下去，不撞南墙不回头（南墙：前面没有可以遍历的对象，回头：回到最近的岔路口，走没有走过的其他岔路)&n……

题解列表 2025年05月30日 0 点赞 0 评论 135 浏览评分：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 评论 205 浏览评分：0.0

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

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

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

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

摘要：解题思路:用样例画出无向图，手动对图进行搜索，发现规律注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int Map[55][55];……

题解列表 2022年03月28日 0 点赞 0 评论 507 浏览评分：9.0

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

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

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

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

摘要：1)前言:前几个大佬写的题解我的大都看了一遍, 邻接表实现, 非递归实现真的不错, 非常适合想多学一些的同学们, 有助于扩展思维. 然后有一点要注意:有几个题解书写的代码没有考虑非连通图, 但……

题解列表 2020年08月02日 0 点赞 0 评论 1507 浏览评分：9.9

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

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

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

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