查找图的两个最（和最少）远程顶点的最低cpu成本方法[igraph]

Question

在igraph中，找到最便宜的cpu方式是什么：

• 图形的两个最远的顶点（在最短距离方面彼此形成）。与 farthest.points（）函数不同，如果存在多个对，则选择第一个找到的具有最长最短距离的顶点对，我想随机选择该对。
• 与图的最近顶点相同。

谢谢！

Answer 1

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

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