二分图——图的割点

下面的标程从《啊哈！算法》摘录！ 我给每句话都加了注释
《啊哈！算法》是一本写非常非常非常好的书！！！强烈推荐！！！

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,e[100][100],root;
int num[100],low[100],flag[100],index;//index为时间戳 
int min(int a,int b){
    return a<b?a:b;
}
void dfs (int cur,int father){//割点算法核心 cur当前遍历顶点编号和该节点的父节点的编号 
    int child=0,i,j;//child用来记录在生成数中当前点cur的儿子个数 
    index++;//搜索到了一点时间戳+1 
    num[cur]=index;//当前顶点cur的时间戳 
    low[cur]=index;//当前顶点能够访问到的最早顶点时间戳，一开始自然是自己
    for(i=1;i<=n;i++){//依次遍历每个点 i --> 1~n
        if(e[cur][i]==1){//如果该点i和cur联通 
            if(num[i]==0){//如果i得时间戳不为零，说明顶点i还没有访问过 
                child++;//cur的儿子数+1
                dfs(i,cur);//向下遍历i点，cur为i的父节点
                low[cur]=min(low[cur],low[i]);//
                if(cur!=root&&low[i]>=num[cur])//当前不是根节点，且满足条件，则cur为割点 
                    flag[cur]=1;//记录cur 
                if(cur==root&&child>=2)//如果cur是根节点，且cur有两个以上的儿子 ，则cur为割点 
                    flag[cur]=1; //记录cur 
            }
            if(num[i]!=0&&i!=father)//如果i曾经被访问过且不是cur的父节点，则需要跟新当前cur的low 
                low[cur]=min(low[cur],num[i]);
        }
    }
}
int main(){
    freopen("图的割点.in","r",stdin);
    freopen("图的割点.out","w",stdout);
    int i,j,x,y;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            e[i][j]==0;
    for(i=1;i<=m;i++){
        scanf("%d %d",&x,&y);
        e[x][y]=1;
        e[y][x]=1;
    }
    root=1;
    dfs(1,root);
    for(i=1;i<=n;i++){
        if(flag[i]==1)
            printf("%d ",i);
    }
    return 0;
}