会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
小铭同学lym
博客园
首页
新随笔
联系
订阅
管理
2023年7月11日
[笔记]Tarjan算法求强联通分量(SCC)学习笔记
摘要: # [笔记]Tarjan算法求强联通分量(SCC)学习笔记 ## P1 定义 1. **dfs搜索树**:就是在搜索过程中,所构成的树状结构,并且几个节点的搜索树中不包括他的父亲。 2. **树边、横叉边、返祖边、前向边**:以下图举例子: 
评论(0)
推荐(0)
公告