强连通分量算法设计思路分析

本文从多个角度去讨论了强连通分量算法的设计思路，并重点分析了算法中的图转置操作的意义。 本文的内容是基于算法导论22.5节的深度分析，编写日期2019/1/22,20日掌握算法导论day13   【为什么要转置图G？】          为什么不直接按照正时间次序对原图G进行二次深度优先搜索，这样我觉得也行啊，分析见下例题 Exercises 22.5-3 Professor Bacon clai

>>阅读原文<<