会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
M0nsK1up
Hack for create.
新随笔
联系
订阅
管理
2021年4月10日
Tarjan求割点与桥
摘要: 参考博客:Tarjan算法(中):求割点与桥 #割点与桥的概念 ##割点: 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。一个结点称为割点(或者割顶)当且仅当去掉该节点极其相关的边之后的子图不连通。 简单来说就是:
阅读全文
posted @ 2021-04-10 22:54 Moominn
阅读(195)
评论(0)
推荐(2)
编辑
公告