会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
poozhai
博客园
首页
新随笔
联系
订阅
管理
2020年4月29日
Tarjan 复习
摘要: 1.dfs 树 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边(不一定全部出现): 1. 树边( ):绿色边,每次搜索找到一个还 没有访问过的结点 ( 白点 )的时候就形成了一条树边。 2. 返祖边( ):黄色边,也被叫做回边,即 指向祖先 结点( 灰点 )的边。 3.
阅读全文
posted @ 2020-04-29 21:26 poozhai
阅读(120)
评论(0)
推荐(0)
编辑
公告