阅读背景:

[代码小技巧]判环

来源:互联网 

在一个图里找是否存在环,采用tarjan的思想

bool FindCir(int u)
{
    if (instk[u]) return 1;
    if (vis[u]) return 0;
    vis[u] = instk[u] = 1;
    for (register int i = 0; i < g[u].size(); ++ i) 
        if (FindCir(g[u][i]))
            return 1;
    return instk[u] = 0;
}bool FindCir(int u)
{



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: