相关概念: 连通图 树 最小生成树 参考算法: https://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/ 应用: 在 jacc编译器中使用SCC算法计算LALR的LookAhead符号,感觉比龙书中的算法更容易理解一些。 个人理解: 对算法本身,理解的不透彻,似是而非的感觉。 仅在此做个笔记,希望有一天能想明白。