遍历解答树

最新推荐文章于 2020-09-13 17:51:05 发布

jtCrack

最新推荐文章于 2020-09-13 17:51:05 发布

阅读量702

点赞数

本文链接：https://blog.csdn.net/zjtzjt108/article/details/51074961

版权

王道求职宝典，图遍历算法
就是深度优先搜索
//============================================================================
// Name        : bianlijiedashu_p238_wangdao.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style

//============================================================================


#include <iostream>
using namespace std;

const int N=13;
int d[N];
int v[N];
int n=3;
void dfs(int depth)
{
    if(depth>=n)
    {
        for(int i=0;i<n;i++)
        {
            cout<<d[i]<<" ";
        }
        cout<<endl;
    }
    for(int i=1;i<=n;i++)
    {
        if(v[i]==0)
        {
            v[i]=1;
            d[depth]=i;
            dfs(depth+1);
            v[i]=0;
        }
    }
}

int main() {
dfs(0);
}