有没有人知道Tarjan的SCC算法，Kosaraju算法或任何其他快速的并发版本，O（|V|+ |E|）查找 SCC 的算法？这些算法似乎都不是很难多线程，但我很高兴其他人完成了这项工作。我在这里尝试处理的是一个 8 GB 的有向图，我使用一个大的 AWS 实例将其保存在 RAM 中，我想充分利用所有 16 个内核。
这可能是我迄今为止找到的最好的论文，我将尝试实现。 http://domino.research.ibm.com/library/cyberdig.nsf/1e4115aea78b6e7c85256b360066f0d4/d8e3597a4172437b8525709f006e42b0?OpenDocument
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium