问题描述
我想详细了解图和节点算法以及如何改善图的健康状况。我正在考虑的图表类似于轮辐式布局。我想做出的改进是：
- 将图形分割成集群并找到彼此之间没有很好连接的集群，然后通过在集群之间建立各种连接来改进这一点
- 找到图的理想端点（发送/接收大量流量的中心），并在它们与其他中心和/或它们与远离它们许多跃点的辐条/节点集群之间创建更有效的路由立>
- 评估节点的“中心性”
有哪些方法可以评估我可以从我控制的节点建立的最佳连接，以改善此（松散定义的）图的整体连接性？
欢迎提供有关图形、算法或分布式计算的任何可能有用的信息（例如，我了解 Dijkstra 的寻找最短路径的算法）。我很高兴添加更多细节，而不是试图变得晦涩难懂，我只是处于不知道我不知道的状态。
谢谢！
解决方法
这完全取决于您通过改善图形的整体连接性的含义。
例如：
-
该图可能有两个或多个断开连接的部分。如果您的节点在每个断开连接的部分都连接到一个节点，则连接性将得到改善。
-
您可能想要测量最长的路径。然后你的节点应该连接到起始节点和结束节点，将最长路径减少到 2 跳。
... 可能性是无限的，除非你明确你的意思。