r - Igraph:获取最长测地距离

Question

我的问题如下:
考虑一个具有 10000 个节点和 4800 条边的无向图。
给定这个图和这个图的一个节点(例如，节点 1)，我需要 igraph (R) 中的一个命令来获取这个节点 1 和图中最远节点之间的距离，请。非常感谢你的帮助! :)

亲切的问候，
伊格纳西奥。

Answer 1

这本质上是一个探路者/搜索。

假设如果两个节点已连接，则 isConnected(a,b) 返回

(我是用Lua写代码的，应该不难翻译)

function search(list)

local i = 0

while i < 10000 do

i = i + 1

if isConnected(i,list[#list]) then

--This expression refers to the last member

search(list ++ i)  

--Although not technically a proper operator, ++ adds the element to the end of the list

end

end


submit_list(list)
end

submit_list是一个接受列表并检查它们的函数。它找到最长的提交列表，其中不包含重复项。该列表将是您问题的解决方案。

哦，另一件事；我的代码没有说明什么。如果列表包含重复节点，该函数应该终止，以便它不会永远递归。