有人在大型生产服务器上使用BGL吗？
有人可以简要谈一下如何解决这个问题。
请敞开心mind，激励我。
到目前为止，我已经设法算出一个岛上(社区中)是否有两个节点
以最省钱的方式，但是现在我需要确定单独的岛上的哪个两个节点彼此最接近。我们只能最大限度地利用不可靠的地理数据。
如果我们将其与大陆和岛屿进行比喻性比较，并使其脱离社交距离的背景。我想算出哪两块土地最接近水域。
最佳答案
我已经将BGL用于具有数百万个节点的图，但是您可以使用的图的大小取决于您尝试运行的算法。您可以快速计算节点之间的距离。有4种最短路径算法最适合您的数据，具体取决于您的数据:(单点对，所有点对，稀疏图和密集图，...)。
至于社区检测，BGL中没有专门为此内置的任何算法(但也许您可以在完成项目后做出贡献)。有一些算法可能有助于构建社区检测算法。 max-flow/min-cut算法通常用于社区检测(如果两个节点之间可能有很多流量，那么它们很可能在同一个社区中，如果没有太多流量，则最小割很可能表示社区之间的道路)。也有启发式命令将图的节点排序以减少bandwidth。组成“社区”的节点可能以这种顺序彼此靠近。