图的割边--《啊哈！算法》

#include <bits/stdc++.h>
using namespace std;
const int maxn=505;
int n,m,e[maxn][maxn];
int root,num[maxn],low[maxn],flag[maxn],index;
void dfs(int cur,int father)//割点算法核心  当前结点，父亲结点 
{
	int i;//child用来记录在生成树中当前顶点cur儿子的个数 
	
	index++;//时间戳加加
	num[cur]=index;//当前顶点cur时间戳
	low[cur]=index;//初始化最早能访问到的时间戳，当然是自己了 
	for(int i=1;i<=n;i++)
	{
		if(e[cur][i]==1)//遍历所有与当前点联通的点 
		{
			if(num[i]==0)//当前点未访问 
			{
			   
				dfs(i,cur);//继续往下深度优先遍历 
					
				low[cur]=min(low[cur],low[i]);//更新时间戳(不经过父亲结点能回到的最小时间戳)
			    if(low[i]>num[cur])
			       printf("%d-%d\n",cur,i);
			}
			else  if(i!=father)//已经访问但是 这个点不是cur的父亲，
			         //则说明此时的i为cur的祖先，因此需要更新当前结点cur能访问到的最早结点 
		     {
			         low[cur]=min(low[cur],num[i]); 
		     }
	
		}
	
	 } 
}
int main()
{
	scanf("%d %d",&n,&m);
	memset(e,0,sizeof(e));
	memset(flag,0,sizeof(flag));
	for(int i=0;i<m;i++)
	   {
	   	  int a,b;
	   	  scanf("%d %d",&a,&b);
	   	  e[a][b]=1;
	   	  e[b][a]=1;//建立边	
	   }
	root=1;//根节点是1
	dfs(1,root);

	return 0;
}