2017-02-21 39 views
0

networkxマルチグラフの与えられたパスの重みの総和(遭遇した総コスト/距離)を求めたい。与えられたパスのNetworkXマルチグラフの重みの合計を計算する

それは、現在のshortest_path_length()関数のようだが、私はall_simple_paths()関数によって返さパス上でそれを使用する予定。それを行う方法はありますか?

マルチパスなので、どのエッジが使用されているかを知るためにはそのパスのキーが必要になるため、パス内のすべてのノードを反復処理するだけではありません。ありがとうございました。

答えて

0

私はそれを得ました。私はall_simple_paths()からすべての出力パスの代わりにサブグラフを作成し、サイズ()関数を使用して属性の合計を取得しました。

関連する問題