2025年12月1日
tarjan算法
摘要： 给你一个图求强连通分量 首先明确一点返祖边，横叉边，前向边。 返祖边，首先自如其名就是，从下向上能走到他祖先的边。就是返祖边。 横叉边，指向一个不是他的祖先也不是他的孩子节点的一条边就是横叉边。 前向边。就是指向他的孩子节点的一条边就是前向边。 tarjan 算法的核心，dfn和low Dfn就是时 阅读全文
posted @ 2025-12-01 22:49 kksc111 阅读(59) 评论(0) 推荐(0)