Netlogo:计算图形/网络的直径

时间:2017-04-09 08:53:39

标签: netlogo

在我正在开发的模型中,基于图形/网络的模型需要直径。是否可以计算直径?直径将使用链接找到。例如,5个节点的线图的直径为4,随着随机图的变得更加复杂。 这是一个直接的问题:

  

两个最远节点之间的最短距离   网络。换句话说,一旦从每个节点开始最短路径长度   计算所有其他节点,直径是所有节点中最长的   计算出的路径长度。

我试图设计这个,但无法实现这一点。任何建议或例子将不胜感激。

1 个答案:

答案 0 :(得分:2)

查看NetLogo的网络扩展(请参阅http://ccl.northwestern.edu/netlogo/docs/nw.html)。不幸的是,它没有直径作为内置函数之一,但你可以计算每对节点之间的距离并取最大值。