是否有人知道 Tarjan 的 SCC 算法、Kosaraju 算法或任何其他快速 O(|V| + |E|) 算法的并发版本来查找 SCC？这些算法似乎都不是很难实现多线程，但我很高兴其他人能完成这项工作。我在这里要处理的是一个 8 GB 的有向图，我使用一个大的 AWS 实例将它保存在 RAM 中，并且我想充分利用所有 16 个内核。
问问题
364 次
1 回答
0
这可能是我迄今为止找到的最好的论文，我将尝试实施。http://domino.research.ibm.com/library/cyberdig.nsf/1e4115aea78b6e7c85256b360066f0d4/d8e3597a4172437b8525709f006e42b0?OpenDocument
于 2013-11-04T13:21:38.257 回答