知识点
关节点:在图G中,如果删除顶点u以及从u出发的所有边后得到的子图不能连通,则顶点u是图G的关节点,也称为割点。
问题链接
问题内容
求出图G的关节点
思路
利用tarjan算法
代码参考:tarjan算法
代码
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const
关节点:在图G中,如果删除顶点u以及从u出发的所有边后得到的子图不能连通,则顶点u是图G的关节点,也称为割点。
求出图G的关节点
利用tarjan算法
代码参考:tarjan算法
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const