7-33 地下迷宫探索 (30 分)(思路加详解)，快点来学吧

2 3

3 4

4 5

5 6

6 4

3 6

1 5

输出样例1:

1 2 3 4 5 6 5 4 3 2 1

输入样例2:

6 6 6

1 2

1 3

2 3

5 4

6 5

6 4

输出样例2:

6 4 5 4 6 0

二 ：思路

====================================================================

典型的DFS遍历，但要深刻理解DFS遍历的过程，也就是递归的过程，DFS中要牢记遍历到最后一个结点程序还没有结束，还需要返回去 去遍历没有访问过的点，因为在DFS遍历访问邻接点中，是按小序号来遍历的。

三：对DFS和BFS遍历不熟悉的可以学一下哈

=====================================================================================

DFS和BFS速递

四：上码

===================================================================

#include<bits/stdc++.h>

using namespace std;

typedef struct GNode* PtrGraph;

typedef struct GNode{

int Nv;

int Ne;

int Date[1001][1001];

}gnode;

int visited[1001] = {0};

int cnt = 0;

int N,M,K;

//创建图

void createGraph(PtrGraph G){

cin >> N >> M >> K;

G->Nv = N;

G->Ne = M;

//邻接矩阵初始化

for( int i = 1; i <= G->Nv; i++){

for( int j = 1; j <= G->Nv; j++){

G->Date[i][j] = 0;

}

}

//往邻接矩阵赋值

for(int i = 1; i <= G->Ne; i++ ){

int a,b;

cin >> a >> b;

G->Date[a][b] = 1;

G->Date[b][a] = 1;

}

}

//dfs遍历

void DFS_Graph(PtrGraph G,int x){

if (cnt == 0)

cout << x;

else

cout << ’ ’ <<x ;

cnt++;

visited[x] = 1;

for(int i = 1; i <= G->Nv; i++ ){

if( visited[i] != 1 && G->Date[x][i] == 1){

DFS_Graph(G,i);

cout << ’ ’ << x;

}

}

}

int main(){

PtrGraph G = (PtrGraph)malloc(sizeof(struct GNode));

createGraph(G);

DFS_Graph(G,K);

if( cnt != N)

cout << ’ ’ << “0”;

}

五:不明白的码

======================================================================

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

总结

以上是字节二面的一些问题，面完之后其实挺后悔的，没有提前把各个知识点都复习到位。现在重新好好复习手上的面试大全资料（含JAVA、MySQL、算法、Redis、JVM、架构、中间件、RabbitMQ、设计模式、Spring等），现在起闭关修炼半个月，争取早日上岸！！！

下面给大家分享下我的面试大全资料

• 第一份是我的后端JAVA面试大全

后端JAVA面试大全

• 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

• 第三份是Spring全家桶资料

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

大全

[外链图片转存中…(img-k44dzRcj-1711282890176)]

后端JAVA面试大全

• 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理

[外链图片转存中…(img-WGR9IP0p-1711282890176)]

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

• 第三份是Spring全家桶资料

[外链图片转存中…(img-5xDDYUct-1711282890176)]

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录