地下迷宫探索（dfs）

最新推荐文章于 2024-04-01 15:27:42 发布

「已注销」

最新推荐文章于 2024-04-01 15:27:42 发布

阅读量211

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_57422141/article/details/123596950

版权

本文介绍了使用深度优先搜索（DFS）算法解决地下迷宫探索问题，旨在点亮所有节点的灯并从起点返回。通过输入迷宫的节点数、边数和起始节点，迷宫被描述为直通道和交叉点上的灯与开关。题目要求以特定顺序点亮灯并返回起点，输出符合条件的节点序列。示例展示了不同输入和输出的情况。

摘要由CSDN通过智能技术生成

收获：

如果需要原路返回，则

代码：

#include<iostream>
using namespace std;
int n,m,begin1;
const int maxnum=1001;
int v[maxnum][maxnum];
int flag[maxnum];
int cnt=0;
int flag1=0;
void dfs(int begin1)
{
    flag[begin1]=1;
    cnt++;
    if(flag1++)
        printf(" ");
    cout<<begin1;
    for(int i=1;i<=n;i++)
    {
        if(flag[i]==0&&v[begin1][i]==1)
        {
            dfs(i);
            cout<<" "<<begin1;
        }
    }
}
int main()
{
    cin>>n>>m>>begin1;
    int a,b;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        v[a][b]=v[b][a]=1;
    }
    dfs(begin1);
    if(cnt<n)
        printf(" 0"