会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
口天丶木乔
博客园
首页
新随笔
联系
订阅
管理
2018年9月3日
图论(各种基础及算法详解)
摘要: 基础概念 G=(V, E) 如果无向图中从每一个顶点到其他每个顶点都存在一条路径,则称该无向图是连通的(connected)。具有这样性质的有向图称为是强连通的的(strongly connected)。如果有向图不是强连通的,但它的基础图(underlying graph)(也就是其弧上去掉方向说
阅读全文
posted @ 2018-09-03 16:41 口天丶木乔
阅读(1987)
评论(0)
推荐(0)
编辑
公告