2017-04-09 7 views
2

私が現在開発しているモデルでは、グラフ/ネットワークベースのモデルがあり、直径が必要です。直径計算が可能ですか?直径はリンクを使用して検出されます。例えば、5つのノードの折れ線グラフは直径が4であり、これはランダムなグラフとより複雑になる。 これはdiamterのqouteある:Netlogo:グラフ/ネットワークの直径を計算します

ネットワーク内の2つの最も離れたノード間の最短距離です。換言すれば、すべてのノード から他のすべてのノードまでの最短経路長が計算されると、直径は全て計算された経路長である のうち最も長くなる。

私はこれを設計しようとしましたが、これを実装することはできませんでした。アドバイスや例があれば幸いです。

答えて

2

NetLogoのネットワーク拡張機能をご覧ください(http://ccl.northwestern.edu/netlogo/docs/nw.html参照)。残念ながら、組み込み関数の1つとして直径はありませんが、ノードの各ペア間の距離を計算して最大値を取ることができます。

+0

JenB:ペアの数はどのように計算できますか?可能であれば、より高速な方法を試して実装してください。ありがとう。 –

+0

実際、それはうまくいかないので削除しました – JenB

+0

こんにちはありがとう、私は2つのforeachループを使って残りの1カメのパスを計算しました。 –

関連する問題