检测有向图中的循环

问题描述

我写了下面的代码，它为每个输入提供正确的输出，除了这个： 顶点=v 边=e 0-1 0-2 1-2 2-3

bool detectcycle(int** edges,int** visited,int n,int v,int e,int& k)
{
     visited[n][n]=true;
    for(int i=0;i<v;i++)
    {
        if(edges[n][i]==1  && visited[n][i]==true)
        {
            k++;
            return true;
        }
        else if(edges[n][i]==1 && visited[n][i]==false)
        {
             visited[n][i]=true;
             visited[i][n]=true;
            detectcycle(edges,visited,i,e,v,k);
        }
    }
    if(k==0)
    return false;
    else
    return true;
}

它给出的输出为真（包含循环）。 我可以在这段代码中实现什么来纠正这种情况？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）