拓扑法判断有向图回路

操作思想就是不停删除图里面入度为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