判断有向图是否有环

输入一个有向图，判断该图是否有环

1.测试数据较小, 可用二维数组记录边, 深搜

int x,y,n,m,a[105][105];
int v[105],flag;
void dfs(int i){ 
    if(v[i]==1){  //已访问过
        flag=0; return;
    }
    v[i]=1;  //正在访问
    for(int j=1; j<=n&&flag;j++)
        if(a[i][j]) dfs(j);
    v[i]=2;  //访问结束
}
int main()
{
    flag=1;
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++){
        scanf("%d %d",&x,&y);
        a[x][y]=1;
    }
    for(int i=1;i<=n;i++)
        if(!v[i]) dfs(i);
    printf("%d\n",flag); //1为有环
    return 0;
}

2.测试数据较大，拓扑排序

（入度为0就放入数组, 再将邻接点入度减1，为0再放入数组）

int into[100009];
vector<int> g[100009];
bool topo(int n) {
    int a[100009], k = 0;
    for (int i=1; i<=n; i++) {
       if(into[i