2017年10月24日
关于tarjan算法的空间优化
摘要： 最近随着对tarjan算法理解的加深，我发现用另外一种途径实现tarjan的方法，且可以省去DFN数组，大大节省了空间。经过大量测试，已经无误。以下将分阶段阐述进行优化的过程。 第一阶段 下面来说一下我做出此优化的思路。设任意两个节点为u，v。纵观整个tarjan算法，我们发现，DFN数组被调用的地 阅读全文
posted @ 2017-10-24 17:49 YangQuijote 阅读(588) 评论(1) 推荐(2) 编辑