寻找图中最远（和最远）的两个顶点的最省钱的方法[igraph]

Question

在igraph中，cpu最便宜的方法是什么：

• 一个图中最远的两个顶点（以相互之间的最短距离表示）。不像最远点（）函数，它选择第一个找到的具有最长最短距离的顶点对如果存在多个顶点对，我想随机选择这一对。你知道吗
• 图中最接近的顶点也是如此。你知道吗

谢谢！你知道吗

Answer 1

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

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