在我正在开发的模型中,基于图形/网络的模型需要直径。是否可以计算直径?直径将使用链接找到。例如,5个节点的线图的直径为4,随着随机图的变得更加复杂。 这是一个直接的问题:
两个最远节点之间的最短距离 网络。换句话说,一旦从每个节点开始最短路径长度 计算所有其他节点,直径是所有节点中最长的 计算出的路径长度。
我试图设计这个,但无法实现这一点。任何建议或例子将不胜感激。
答案 0 :(得分:2)
查看NetLogo的网络扩展(请参阅http://ccl.northwestern.edu/netlogo/docs/nw.html)。不幸的是,它没有直径作为内置函数之一,但你可以计算每对节点之间的距离并取最大值。