会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月3日
图的连通性--Tarjan算法
摘要: 一些概念 ######无向图: 连通图:在无向图中,任意两点都直接或间接连通,则称该图为连通图。(或者说:任意两点之间都存在可到达的路径) 连通分量: G的 最大连通子图 称为G的连通分量。 ######有向图 (ps.区别在与“强”) 强连通图: 在有向图中,对于每一对顶点Vi,Vj都存在从Vi到
阅读全文
posted @ 2021-04-03 14:03 Crazy!!!
阅读(172)
评论(2)
推荐(0)
编辑