摘要： 算法描述tarjan算法思想：从一个点开始，进行深度优先遍历，同时记录到达该点的时间（dfn记录到达i点的时间），和该点能直接或间接到达的点中的最早的时间（low[i]记录这个值，其中low的初始值等于dfn）。如图： 假设我们从1开始DFS，那么到达1的时间为1，到达2的时间为2，到达3的时间为3。同时，点1能直接或间接到达的点中，最小时间为1，点2能通过3间接到达点1，所以点2可到达最早的点时间为1，点3可以直接到达点1，故点3到达的最早的点的时间为1。）。对于每一个没有被遍历到的点A，如果从当前点有一条到未遍历点A的有向边，则遍历到A，同时将点A入栈，时间戳+1并用dfn[a]记录到达. 阅读全文