SDUT2107图的深度遍历

来源:互联网 发布:淘宝店铺信用卡套现 编辑:程序博客网 时间:2024/05/27 09:44
#include<bits/stdc++.h>using namespace std;bool Map[120][120];bool vis[120];void dfs(int s,int v){    for(int i=0; i<v; i++)        if(Map[s][i]&&!vis[i])        {            vis[i]=1;            printf(" %d",i);            dfs(i,v);        }}int main(){    int T;    scanf("%d",&T);    while(T--)    {        int e,v;        scanf("%d%d",&v,&e);        memset(Map,false,sizeof(Map));        memset(vis,false,sizeof(vis));        for(int i=0; i<e; i++)        {            int v1,v2;            scanf("%d%d",&v1,&v2);            Map[v1][v2]=true;            Map[v2][v1]=true;        }        vis[0]=true;        printf("0");        dfs(0,v);        printf("\n");    }}

0 0