会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cqbzcsq
2019年10月24日
图论算法----Tarjan求无向图双连通分量及拓展
摘要: (咕了N年的知识点终于写出了一个简单又可靠的板子) 割点:在一个无向图中,如果删掉该点,则图的连通性被破坏桥::在一个无向图中,如果删掉该边,则图的连通性被破坏点双连通分量:一个没有割点的连通分量边双连通分量:...
阅读全文
posted @ 2019-10-24 21:43 cqbzcsq
阅读(205)
评论(0)
推荐(0)
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理