月份：2018年11月

Tarjan算法是线性时间求解有向图强连通分量（SCC）的算法，它曾一度把我搞到头皮发麻。如今国内的教程基本来自于byvoid大神的博客，包括我高中时期的OI老师的课件和代码也是从此处来的。这么多年来，虽然能用这个算法解决一些算法题，但是有几个点还是不甚理解。直到我在YouTube上看到了“Tarjans Strongly Connected Components algorithm | Graph Theory – WilliamFiset”这个视频，之前的一些疑问得以解开，因此记录下这篇博文。
继续阅读