王道求职宝典,图遍历算法
就是深度优先搜索
//============================================================================
// 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);
}
遍历解答树
最新推荐文章于 2024-08-08 16:55:45 发布