关节点的求解

最新推荐文章于 2023-03-25 20:15:17 发布

touso

最新推荐文章于 2023-03-25 20:15:17 发布

阅读量238

点赞数

分类专栏： 21shengsai

本文链接：https://blog.csdn.net/touso/article/details/116706019

版权

SPF

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int edge[1010][1010];//邻接矩阵 
int vis[1010];//表示顶点访问状态 
int node;//顶点数目 
int tmpdfn;//在dfs过程中记录当前的深度优先搜索序数 
int dfn[1010];//每个顶点的dfn值 
int low[1010];//每个顶点的low值，根据该值来判断是否是关节点 
int son;//根节点的子女节点的个数，如果>2，则根节点是关节点 
int subnets[1010];//记录每个节点的联通分量个数（去掉该节点后） 
void dfs(int u)//深度优先搜索，记录每个节点的low值（根据low值判断是否求关节点 
{
   
	for(int v=1;v<=node;v++)
	{
   
		//v和u邻接，在生成树中就是2中情况
		//1.v是u的祖先节点，这样(v,u)就是一条边
		//2.v是u的儿子节点 
		if(edge[u][v]<