2023年8月15日
Tarjan学习笔记
摘要： # tarjan学习笔记 ## **有向图** - ## 基础定义 - ### **有向图的强连通** - #### 1.**强连通**：在有向图中，设两点$a,b$均有一条路到达另一个点，就叫 $(a,b)$ 强连通 #### 2.**强连通图**：若在一个有向图$G$中，任意两个点强连通，就叫 阅读全文
posted @ 2023-08-15 20:38 shenshen2021 阅读(26) 评论(0) 推荐(0) 编辑