会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__MEET
稍有姿色,稍有才华,都是蛮尴尬的事情。会在无数个时刻,你站在一级台阶上,自以为窥见了天光
首页
新随笔
管理
2020年8月1日
Tarjan
摘要: 有向图G中,以顶点v为起点的弧的数目称为v的出度,记做deg+(v);以顶点v为终点的弧的数目称为v的入度,记做deg-(v)。 如果在有向图G中,有一条<u,v>有向道路,则v称为u可达的,或者说,从u可达v。 什么是强连通?强连通其实就是指图中有两点u,v。使得能够找到有向路径从u到v并且也能够
阅读全文
posted @ 2020-08-01 09:42 __MEET
阅读(130)
评论(0)
推荐(0)
编辑