摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:BFS
想法:建出關係圖,再利用關係圖進行BFS搜尋節點

/*********************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n;
 while(scanf("%d",&n)==1&&n!=0)
 {
 int a,b;
 char num[101]={0};
 char map[101][101]={0};
 while(scanf("%d",&num[0])==1&&num[0]!=0)
   {
      int top=1;
      while(scanf("%d",&num[top])==1&&num[top]!=0)
       {
         map[num[0]][num[top]]=1;
         top++;
       }
   }
  int m;
  scanf("%d",&m);
     while(m--)
       {
        int start;
         scanf("%d",&start);
         char queue[101]={0},flag[101]={0},top=0;
         queue[0]=start;
         for(a=0;a<=top;a++)/*BFS*/
           {
            int mm=queue[a];
             for(b=1;b<=n;b++)
              {
                if(map[mm][b]==1&&flag[b]==0)
                  {
                    top++;
                    flag[b]=1;/*走過就要做標記*/
                    queue[top]=b;
                  }
              }
           }
           int ans=0;
           for(a=1;a<=n;a++)
            if(flag[a]==0) ans++;
            printf("%d",ans);
           for(a=1;a<=n;a++)
            if(flag[a]==0) printf(" %d",a);
            printf("\n");
       }
  }
 return 0;
}