void add(int aa, int bb)//邻接表
{
    b[++cnt].e = bb;
    b[cnt].next = hh[aa];
    hh[aa] = cnt;
}
int tarjan(int k)
{
    int i;
    dfn[k] = low[k] = ++number;
    stack[++top] = k;
    d[k] = true;
    for(i = hh[k]; i != 0; i = b[i].next)
    {
        if(!dfn[b[i].e])
        {
            tarjan(b[i].e);
            low[k] = min(low[k], low[b[i].e]);//请教一下这行代码写的意思
        }
        else if(d[b[i].e] == true)
        {
            low[k] = min(low[k], dfn[b[i].e]);
            //我想问一下能不能写成low[k]=min(low[k],low[b[i].e]);顺便讲一下这行代码的意思。
        }
    }
    if(dfn[k] == low[k])
    {
        color[k] = ++num;
        while(1)
        {
            p[num]++;
            d[stack[top]] = false;
            color[stack[top--]] = num;
            if(stack[top + 1] == k)break;
        }
    }
    return 0;
}
发现网上好多博客之类的都没打这两行的注释。。。

[此贴子已经被作者于2016-9-16 17:48编辑过]

min()函数，求最小值。

百度百科：http://baike.baidu.com/link?url=VTl4q3Yy3D58pfJ7IRxrlZS6ATYj7AOR10e4FQQ3eskQpgtnWh8ikUcOELK_Ey1pah_-B0CN6GeIb8ZY3GzyEK

逐行带注释。也有思路。不过我还没看懂