拓撲法判斷有向圖迴路

操作思想就是不停刪除圖裏面入度爲0的點（刪除點的時候與其相連的邊也沒了），刪到最後如果還有點，那麼就有迴路；反之，則無迴路。當然，刪出度爲0的點也是一樣的，就相當於是把圖所有邊反向，並不會影響圖的迴路性質。

代碼：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<vector>
#include<queue>
#include<stack>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

#define MaxSize 205

int main()
{
  queue<int>zero;//入度爲0的點
  vector<int>out[MaxSize];//儲存每個點的出點

  int n,m;
  int in[MaxSize];
  memset(in,0,sizeof(in));

  while(~scanf("%d%d",&n,&m))
    {
      while(m--)
        {
          int a,b;
          scanf("%d%d",&a,&b);
          out[a].push_back(b);

          in[b]++;
        }

      for(int i=1; i<=n; i++)
        {
          if(in[i]==0)  zero.push(i);
        }

      int cnt=0;

      while(!zero.empty())
        {
          cnt++;

          int t=zero.front();
          zero.pop();

          for(int i=0; i<out[t].size(); i++)
            {
              in[out[t][i]]--;
              if(in[out[t][i]]==0)
                zero.push(out[t][i]);
            }
        }

      if(cnt!=n) printf("circle\n");
      else printf("not circle\n");
    }

  return 0;
}//FROM CJZ