会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
γδζ弱い
博客园
首页
新随笔
联系
订阅
管理
2020年1月21日
【强连通分量】
摘要: 有向图的强连通分量 一.定义 给定一张有向图。若对于任意两个节点x,y 既存在从x->y的路径,也存在从y->x的路径,则称该有向图为“强连通图”。 有向图的极大连通子图被称为强连通分量。 二.强连通分量的求法。 1.Tarjan算法 基于 dfs 的一种算法,每一个强连通分量为其搜索树的一棵子树,
阅读全文
posted @ 2020-01-21 20:59 γδζ弱い
阅读(320)
评论(0)
推荐(0)
编辑
公告