- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Tarjan's strongly connected components algorithm的一些想法
深度优先遍历Tarjan的极大强连通子图（strongly connected components）算法基于深度优先遍历（DFS）实现。例如对于下图来说，深度优先遍历是最直观的方法，例如我们从A开始遍历，如果能够回到A，那么整个路径就是一个连通分量。例如下图中的A -> B -> E就是一个连通子图，但不是极大连通子图。所以我们需要将路径A -&g
2018-06-26 22:27:17
2320
1
Modern Compiler Design (David Galles 2004)
Modern Compiler Design (David Galles 2004)讲解现代编译器的设计，其中关于词法分析和语法分析部分，使用Lex和Yacc来实现。
2014-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人