Python 查找图的两个最远（和最远）顶点的cpu开销最低的方法[igraph]

在igraph中，cpu成本最低的方法是什么：

• 一个图中最远的两个顶点（就相互之间形成的最短距离而言）。与farthest.points（）函数不同的是，如果存在多个顶点对，它会选择第一个找到的具有最长最短距离的顶点对，我想随机选择这一对
• 图的最近顶点也是如此

---

谢谢

对于第一个问题，您可以找到所有最短路径，然后在构成最长距离的成对路径中进行选择

---

我不太明白第二个问题。如果要搜索未加权路径，则边两端的每对顶点都具有最小距离（1）。也就是说，如果你不考虑顶点本身的路径，这些定义的长度为零。

你可能需要更准确地理解它是什么意思“最远”——它是不是离其他顶点最远？或距离所有其他顶点最远的顶点？或者到任何其他顶点距离最远的顶点？或者根据其他一些标准，从距离任何顶点聚类最远的意义上说是远程的？当计算一个图中的所有最短距离时，我在问题的第一个要点中寻找的是位于这些最短路径中最长路径末端的两个顶点。为此，我可以使用farthest.points（）函数，但它给出了当多条最长路径具有相同的最短距离时发现的第一个结果，而我需要使用算法从最长最短路径中随机选取。我希望我说的有点道理……：）