Chri_K

判断是否有环(有向图)
 int dfs(int v){      
    vis[v] = -1;      
    for(int i = 1; i <= n; i++)      
    {          
        if(a[v][i] != 0 && !vis[i])  {            
            dfs(i);          
            vis[i]=1;  
        }  
        if(a[v][i] != 0 && vis[i] == -1){       
            printf("YES\n");  
            swi=true;  
            return true;      
        }  
    }      
    return false;  
}  

 

posted on 2020-11-02 19:02  Chri_K  阅读(83)  评论(0编辑  收藏  举报