摘要： 文末有福利。 Tarjan是通过搜索树和压栈完成的，维护两个东西：dfn[i]（时间戳）、low[i]（通过搜索树外的边i（返祖边），节点能到达的最小节点的时间戳）。 跑完Tarjan，缩点，可以得到DAG图（有向无环图），可以再建图或统计入度出度。 在有向图中，可以找强连通分量SCC（极大强联通子 阅读全文