最小CPU便宜的方式找到的圖形[IGRAPH]的兩個最（和最少）遠程頂點

Question

在IGRAPH，什麼是最少的CPU便宜的方式找到：

• 兩個最偏遠的頂點（就最短距離而言，它們是相互關聯的）。與最遠的點（）函數不同，如果存在多於一對的最短距離，它選擇第一對找到的頂點，我想隨機選擇這一對。
• 與圖的最接近的頂點相同的東西。

謝謝！

Answer 1

對於第一個問題，您可以找到所有最短路徑，然後在構成最長距離的對之間進行選擇。

我真的不明白第二個問題。如果您正在搜索未加權的路徑，那麼邊緣兩端的每對頂點都有最小距離（1）。也就是說，如果你不考慮到頂點本身的路徑，按照定義它們的長度爲零。