标签： algorithm data-structures graph concurrency bigdata
是否有人知道Tarjan SCC算法的并发版本，Kosaraju算法或任何其他快速，O（| V | + | E |）算法来查找SCC？这些算法似乎都不是很难多线程，但我很高兴其他人完成这项工作。 我在这里试图处理的是一个8 GB的有向图，我使用一个大的AWS实例保存在RAM中，我想好好利用所有16个内核。
答案 0 :(得分：0)
这可能是我到目前为止发现的最好的论文，我将对实施情况有所了解。 http://domino.research.ibm.com/library/cyberdig.nsf/1e4115aea78b6e7c85256b360066f0d4/d8e3597a4172437b8525709f006e42b0?OpenDocument