2023 年 7月 27 日随笔档案 - nannandbk

2023年7月27日

摘要： # 强连通分量 ## 一、强连通分量 ### 1.DFS森林和强连通分 #### (1)**DFS Forest** + Tree Edge指树边 + Back Edge指连向祖先的边(返祖边) + Forward Edge指连向子孙的边(前向边，它主要是在搜索的时候遇到了一个已经访问过的结点，但是阅读全文

posted @ 2023-07-27 15:21 nannandbk 阅读(116) 评论(1) 推荐(1) 编辑