遍历图 DFS

#include<stdio.h> 
#include<string>
int a[50][50]={0};
int vist[50]={0};
int cnt=0;
void dfs( int v,int m)
{
    int i;
    vist[v]=1;
    cnt++;
    for(i=0;i<m;i++)
    {
        if(a[v][i]==1)
        {
            if(vist[i]==0)
              dfs(i,m);
        }
    }
    
}    
int main()
{
    int n,m,k,i,j,d,;   
    scanf("%d",&n);
    while(n--)
    {     memset(a,0,2500*4);
          memset(vist,0,50*4);     
          cnt=0;    
         scanf("%d",&m);
         for(i=0;i<m;i++)
         {
      
             scanf("%d",&k);
             for(t=0;t<k;t++)
             {
      
                  scanf("%d",&d);
                  a[i][d-1]=1;
             }
         }
         dfs(0,m);
         if(cnt==m)
             printf("Yes/n");        
         else         
             printf("No/n");
    }   
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值