最短路径查询返回空列表

时间:2015-04-29 12:14:54

标签: netlogo

我的网络有2851个节点和2887个链接。该网络代表一个城市的铁路线

我一直在使用NW扩展来识别一些海龟之间的最短路径。

但是,对于某些查询,我返回的是空白列表,而不是合法的响应,或者是false(表示路由不存在)。

observer> ask turtle 3 [show nw:path-to turtle 13]
(node 3): [(link 3 4) (link 4 5) (link 5 6) (link 6 7) (link 7 8) (link 8 9) (link 9 10) (link 10 11) (link 11 12) (link 12 13)]

observer> ask turtle 3 [show nw:path-to turtle 2851]
(node 3): []

1 个答案:

答案 0 :(得分:2)

它按设计工作。 documentation of path primitives说:

  

如果源龟和目标龟之间不存在任何路径,则所有原语都将报告一个空列表。

另一方面,如果不存在路径, 距离 原语将报告为false。根据{{​​3}}:

  

查找目标乌龟的最短路径并报告此路径的总距离,如果当前上下文中不存在路径,则返回false。

我很乐意承认这不是最一致的设计......