有人将 BGL 用于大型生产服务器吗？
有人可以简要谈谈如何解决这个问题。请打开我的心扉，启发我。
到目前为止，我已经设法以最便宜的方式确定两个节点是否位于一个岛上（在一个社区中），但现在我需要确定不同岛上的哪些两个节点彼此最接近。我们只能尽量少地使用不可靠的地理数据。
如果我们将其比喻为大陆和岛屿，并将其排除在社会距离背景之外。我想计算出在一片水域中哪两块土地最靠近。
我已经将 BGL 用于具有数百万个节点的图，但是您可以使用的图的大小取决于您尝试运行的算法。您可以快速计算节点之间的距离。根据您的数据，有 4 种最适用的最短路径算法：（单对点，对于所有点对，稀疏和密集图，...）。
至于社区检测，BGL 中没有专门为此而内置的任何算法（但也许您可以在项目完成后贡献一个）。有一些算法可能有助于构建社区检测算法。max-flow/min-cut算法通常用于社区检测（如果两个节点之间可能有很多流量，那么它们很可能在同一个社区中，如果没有太多流量，那么最小-cut 可能代表社区之间的道路）。还有一些启发式方法可以对图的节点进行排序以减少带宽。组成“社区”的节点可能以这样的顺序彼此靠近。
据我所知，BGL 没有任何专门用于社区检测的算法。
“岛”是指断开的子图吗？
此外，图表没有任何“距离”的概念。
这种“社交距离”是你必须定义的。一旦你完成了大部分工作。
您链接到的页面上列出了许多方法，其中大多数只需要您定义诸如“距离”度量之类的东西，然后将您的定义插入算法中。
@大卫尼姆
没有边权重的图只是关于连通性，它们没有距离的概念。如果您想谈论网络，那么您可以谈论距离。但是没有边权重的图没有任何距离，除非您想假设所有边的隐含边权重为 1。但这实际上只是将图形变成了网络。
此外，他正在谈论两个断开连接的图之间的距离。为了对此建模，您必须为节点之间的距离引入一个外部概念，与边缘距离分开。