2019年7月4日
寻找图的强连通分量：tarjan算法简单理解
摘要： 1、简介tarjan是一种使用深度优先遍历（DFS）来寻找有向图强连通分量的一种算法。 2、知识准备栈、有向图、强连通分量、DFS。 3、快速理解tarjan算法的运行机制提到DFS，能想到的是通过栈来储存沿途的点，可以找到所有的环。环本身就是联通的，所以环对于强连通分量来说环已经很接近最终答案了。 阅读全文
posted @ 2019-07-04 08:37 Asterism 阅读(2332) 评论(0) 推荐(0) 编辑