我正在尝试用Java实现上述社区检测算法，虽然我可以访问C++代码和原始论文-我根本无法使其工作。我的主要问题是我不明白代码的目的——即算法是如何工作的。实际上，我的代码在mergeBestQ处陷入了似乎是无限循环的状态。，名单heap似乎每次迭代都变大(正如我从代码中所期望的那样)，但topQ的值总是返回相同的值。我正在测试的图非常大(300,000个节点，650,000条边)。我用于实现的原始代码来自SNAP库(https://github.com/snap-stanford/snap/blob/master/snap-core/cmty.cpp)。如果有人可以向我解释算法的直觉，

Boyer-Moore可能是已知最快的非索引文本搜索算法。所以我在C#中为我的BlackBeltCoder实现它网站。我让它运行起来，与String.IndexOf()相比，它大致显示出预期的性能改进。但是，当我将StringComparison.Ordinal参数添加到IndexOf时，它的性能开始优于我的Boyer-Moore实现。有时，数量可观。不知道有没有人能帮我弄清楚原因。我明白为什么StringComparision.Ordinal可能会加快速度，但它怎么可能比Boyer-Moore更快呢？是因为.NET平台本身的开销，也许是因为必须验证数组索引以确保它们在范围内，或者其他