《啊哈！算法》图的割点重要城市代码注释

《啊哈！算法》图的割点重要城市代码注释

#include<cstdio> 
int n,m,e[9][9],root;
int num[9],low[9],flag[9],index;//index用来进行时间戳的递增

//求两个数中较小一个数的函数
int min(int a,int b)
{
     return a<b? a:b;
}
 
//割点算法的核心
//需要传入两个参数,当前顶点编号和父顶点的编号
void dfs(int cur,int father) 
{
    int child=0,i,j;//child用来记录在生成树中当前顶点cur的儿子个数
    index++;//时间戳加1，时间戳:指图中的某结点是第几个被访问到的 
    num[cur]=index;//当前顶点cur的时间戳
    low[cur]=index;//当前顶点cur能够访问到最早顶点的时间戳,刚开始当然是自己啦
    //枚举与当前顶点cur有边相连的顶点i
    for(i=1;i<=n;i++)
    {
        if(e[cur][i]==1)
        {
            //如果顶点i的时间戳为0,说明顶点i还没有被访问过
            if(num[i]==0)
            {
                child++;//继续往下深度优先遍历
                dfs(i,cur);//dfs(3,1)  dfs(2,3)
                //更新当前顶点cur能否访问到最早顶点的时间戳
                low[cur]=min(low[cur],low[i]);//当前节点顶点能够访问到i点，则必定能访问到i点能够访问到的最早顶点 
                //如果当前顶点不是根结点并且满足low[i]>=num[cur],则当前顶点为割点
                if(cur!