网络徽标:计算图形/网络的直径

  • 本文关键字:网络 计算 图形 netlogo
  • 更新时间 :
  • 英文 :


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

两个

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

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

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

最新更新