判断图中是否有环

最新推荐文章于 2024-11-05 18:09:13 发布

最新推荐文章于 2024-11-05 18:09:13 发布 · 233 阅读

本文深入解析了结构体在计算机算法领域的应用，详细介绍了如何使用结构体来优化算法设计，提升程序效率。通过具体实例展示了结构体在解决实际问题时的灵活性和实用性。

struct T
{
    int v,next;
}E[N*N];

struct TT
{
    int head;
}V[N];

bool used[N];

bool dfs(int u)
{
    if(used[u])
        return true;
    used[u] = true;
    for(int i=V[u].head;i!=NULL;i=E[i].next)
        if(dfs(E[i].v))
            return true;
    used[u] = false;
    return false;
}

int main()
{
    for(int i=1;i<=n;i++)
    {
        used[i] = true;
        for(int j=V[j].head;j!=NULL;j=E[j].next)
            if(dfs(E[j].u)); //Have circle
        used[i] = false;
    }
}