土法炼钢 · 系统与基础设施

Tarjan 算法族：SCC、割点、桥的统一框架

2026-06-06 | algorithms | #tarjan #scc #articulation-point #bridge #lowlink #dfs #graph

从 DFS 的 discovery/low-link 不变量出发，区分有向 SCC 与无向割点、桥的 low 值定义，用可复现实验核对递归、迭代、Kosaraju 与暴力基线，并说明重边、栈深度和生产实现中的常见边界。