Loading

2024年8月24日
Tarjan 强连通分量、缩点、割点
摘要： 强连通分量 DFS 生成树 学习 Tarjan 算法前，需要了解一些 DFS 生成树的概念。 如下图： 树边：即黑色的边，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边； 反祖边（回边）：即红色的边，指向祖先结点的边； 横叉边：即蓝色的边，指向非祖先但已经访问过的结点的边； 前向边：即绿色 阅读全文
posted @ 2024-08-24 22:56 ๑҉v 阅读(8) 评论(0) 推荐(0)