数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接

题目大意：略。

解题思路：略。

AC 代码

#include
#include

#define mem(a,b) memset(a,b,sizeof a);

using namespace std;

typedef long long ll;

const int maxn=20;
int G[maxn][maxn],vis[maxn];
int n,m;

void init()
{
    mem(G,0);
    mem(vis,0);
}

void dfs(int i)
{
    vis[i]=1;
    printf("%d ",i);
    for(int j=0;j que;
            que.push(i);
            vis[i]=1;
            while(!que.empty())
            {
                int j=que.front(); que.pop();
                printf("%d ",j);
                for(int k=0;k