weighted-graph

0熱

1答えて

PythonでRWRを計算するいくつかのパッケージまたは関数はありますか？私は重み付きグラフを使ってRWRを計算したいと思います。しかし、私はPythonでRWRパッケージを見つけることができません。 plz Pythonにパッケージ名がある場合は教えてください。または私にPythonのRWRのいくつかの例を見てください。ありがとうございます。

2熱

1答えて

R：2次元点群の2点間の最短測地線を見つける

私は、Vincent Zoonekyndによって書かれた2つの関数の助けを借りて次のグラフを作成しました（それらはhereで見つけることができます））。その近傍グラフとそのパラメータ「K」はIsometric Feature Mapping用途、これが何であるかを説明できるようにするために。 "k"は各ポイントが直接接続されているポイント数を指定します。それらの距離はお互いの真理値の距離に過ぎ

0熱

3答えて

特定の頂点を通る有向グラフの中で最も軽量な円

私は重み関数wを持つグラフG（V、E）を向けました。各（u、v）の重みは正の値となる。頂点k 'がグラフの中で最も軽い円を見つける必要があります。また、私は（私は一度だけ、それを使用することができます）陽性の重みを持つグラフの最も軽量なパスを見つけることができた使用することができるアルゴリズムを与えてくれました。私はすべての頂点と辺を強くコンポーネントに接続されているサブグラフG」を作成考えま

1熱

1答えて

Networkx：すべてのスパニングツリーと、このような単純な無向グリッドネットワークを考えるとそれに関連する全重量

： import networkx as nx from pylab import * import matplotlib.pyplot as plt %pylab inline ncols=3 N=3 G=nx.grid_2d_graph(N,N) labels = dict(((i,j), i + (N-1-j) * N) for i, j in G.nodes()) nx.

0熱

2答えて

グラフの最小ウェイトパス

私は重み付けグラフを持っています。ノードSからノードEまでの最適なパスを見つけたいので、そのパス内にあった最大単一エッジの重みが可能な限り小さくなります。例えば：このグラフの S -> E (w=40) S -> A (w=30) A -> E (w=20) 、djikstraは、コストと（S->コスト40とE私が代わりに欲しい、であるS-> A-> Eであることを最短経路を計算します

0熱

1答えて

テキストファイルから加重グラフを読む

テキストファイルから加重グラフを作成する必要があります。以下に、テキストファイルの例を示します。最初の数字は実際の列車駅のIDです。 2番目の数字は可能な宛先で、コンマの後に秒単位で表示されます。 3番目の数字は別の可能な宛先です。 060060101832 060063101842,78 060054104822,90 060054104822 060060101832,90 06005710

0熱

1答えて

networkx重み付けグラフの中心点

単純なNetworkX重み付けグラフの中央値を計算することができません。これは正常なのか、むしろ間違っているのですか？ Iは単純add_edge(c[0],c[1],weight = my_values)でエッジを追加する、ここ c[0],c[1]は、forループ内で、列（ノード名）とmy_values整数です。これは、得られたエッジの一例である： ('first node label', 's

1熱

1答えて

すべての要求を満たす最小コストの最大フロー

NetworkXを使用して、複数のソースとシンクで最大フローの問題を解決しています。私は、NetworkXの中で比較的うまく動作する関数、すなわちmax_cost_flowと呼ばれる関数を見つけましたが、問題はネット需要がゼロでなければならないということです。つまり、シンクが必要以上に少なくなる必要はありません。可能な限り最良のフローを計算できるようにするために、このアルゴリズムを変更するにはど