求割点和桥的DFS
//无向图求割点和桥
void dfs(int cur,int fa,int deep,int &time)
{
visit[cur] =1;
DFN[cur] = LOW[cur] = deep;
int soncnt = 0;
for(int i=0;
i=DFN[cur])//割点
{
cutv[cur] = 1;
}
if(cur==ROOT&&soncnt>=2)//割点
{
cutv[cur] = 1;
}
if(LOW[v]>DFN[cur])//桥
{
Brige[cur][v] = 1;
}
}
else if(v!=fa)
{
LOW[cur] = MIN(DFN[v],LOW[cur]);
}
}
LEAVE[cur] = time++;
} 【求割点和桥的DFS】
推荐阅读
- 急于表达——往往欲速则不达
- 第三节|第三节 快乐和幸福（12）
- 20170612时间和注意力开销记录
- 2.6|2.6 Photoshop操作步骤的撤消和重做 [Ps教程]
- 对称加密和非对称加密的区别
- 眼光要放高远
- 樱花雨
- 前任
- 2020-04-07vue中Axios的封装和API接口的管理
- 烦恼和幸福