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

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

标志:

语言:

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

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

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

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

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

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

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

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

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

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

摘要：DFS深搜思想: （1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从……

题解列表 2022年03月08日 0 点赞 0 评论 993 浏览评分：9.9

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

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

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;class Vertex{ //用来存储顶点中的数据 int val;}class MyGraph{ ……

题解列表 2021年04月02日 1 点赞 0 评论 401 浏览评分：9.9

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

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