会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czy's blog
博客园
首页
新随笔
订阅
管理
2020年9月6日
[笔记]tarjan+缩点
摘要: [笔记]tarjan+缩点 算法用途: tarjan可以求强连通分量,缩点则是将一个强连通分量缩成一个点 tarjan 概念 1.有向图的强连通分量:再有向图$G$中,如果两个顶点$V_i,V_j$间有一条从$V_i$到$V_j$的有向路径同时还有一条从$V_j$到$V_i$的有向路径,则称
阅读全文
posted @ 2020-09-06 20:16 czyczy
阅读(428)
评论(0)
推荐(0)
编辑
公告