04 2024 档案

算法随笔——tarjan
摘要：随便记点 链接 有向图求强连通分量（SCC） SCC 定义：任意两个点都可以互相到达的子图。 一张图中每个节点只属于一个 SCC。 dfn 时间戳，low 追溯值，表示 subtree(X) 能到达的点的最小时间戳且点在栈中（标准意义上来说是只经过一条边，实际没有影响）。 d 阅读全文
posted @ 2024-04-15 00:04 codwarm 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示