networkx

2熱

1答えて

私は3x3の正方形の格子を持ち、各ノードはその垂直な隣に接続されています。それは反復格子であるため、一方の外側のノードは他方の側の外側のノードに接続される。例えば、this diagramにおいて、ノード '0,0'は、 '0,2'及び '2,0'（並びに '0,1'及び '1,0'）に接続されている。 NetworkXを使用してhorizontal subgraphs（たとえば '0,0'、 '

1熱

1答えて

NetworkX MultiDiGraphを辞書との間で変換する

NetworkX documentationを読んだところ、これはうまくいくはずですが、そうではありませんか？は考えてみましょう： import networkx as nx g = nx.MultiDiGraph() g.add_nodes_from([0, 1]) g.add_edge(0,1) g.add_edge(0,1) g.edges() # returns [(0, 1

0熱

1答えて

edge weightの積として条件付きパスを取得するためのpython networkxアルゴリズム

私は確率としてエッジ重みを持つnetworkx有向グラフを持っています。エッジウェイトの積がスレッショルドを上回るように、2つのノード間のすべてのパスを必要とします。例えば、A→B→C→Dは、0.9 * 0.9 * 0.1 = 0.081と0.081> 0.5となるため、パスを受け入れます。すべてのパスアルゴリズムはウェイト（最短パス）の合計と関係しています。条件としてエッジの積を使用する方法

0熱

1答えて

同じグラフ上の2つの異なるエッジカラーマップ？

Iは、ノードの色をプロットするために、次のコードを行い、ファイルからカラーマップエッジた： ## NODES COLORS## Active={} with open('NWWE/node'+str('{:03d}'.format(i))+'.txt', 'r') as f: for j in f: a,b=j.split(',') Active[a]=b[0

0熱

1答えて

合成ネットワークグラフ

ネットワークグラフで3つ以上のクラスタを検出するシステムを検証しようとしています。このため私はいくつかのクラスターを持つ合成グラフを作成する必要があります。グラフは非常に大きく、少なくとも100kノード以上でなければなりません。私はこれを行うシステムがありますか？ 3つ以上のクラスタを持つ既知のデータセットでも十分です。

0熱

1答えて

ノードリスト内のエッジを取得

両方のノードが与えられたノードのリスト内にあるすべてのエッジを取得する方法を教えてください。 G.edges([list_of_nodes])は、各エッジの少なくとも1つのノードがlist_of_nodesにあるすべてのノードを返します。私はそれを望んでいない。どうすれば入手できますか？

-1熱

1答えて

NetworkXの出力をランダム化する

nx.Graphオブジェクトgに2つ以上のサイクルがあるとします。私がnx.find_cycleと呼ぶと、出力は常に同じです。たとえば、NetworkX内部のランダムな状態にアクセスして、出力をランダム化する組み込みの方法があるのだろうかと思います。 find_cycles関数は単なる例であり、他のNetworkX関数の出力をランダム化することにも興味があります。

1熱

1答えて

あなたがそれらをフォローすると、グラフの残りの部分に到達するために残したノードに戻らなければならないという性質を持つエッジを見つける。

私は複数の営業マンと一緒に旅行セールスマンの問題に取り組んでいます。あるポーランド人のセールスマンがそのポケットに入ると、それが大きすぎる仕事をしない限り、そこに別のポートが入ることはありません。 "ポケット"の入り口を見つけてマークしたい（これは問題です）。最初の1つ。これらはすべてリアルネットワークのあらゆる場所にあります。のようにこの方法でに入ると、別の方法がないので、同じ方法ですぐに出

1熱

2答えて

Gephiで視覚化するためにnetworkxグラフを保存するには？

私はPythonでNetworkxモジュールを使ってページランクアルゴリズムに取り組んでいます。私はリストの辞書を持っています。辞書のキーはページのタイトルであり、その値はそのページを通して参照されるすべてのタイトルです。 ref_dict G = nx.DiGraph() G = nx.from_dict_of_lists(ref_dict) は、前述した辞書です：だから、ビジュアライゼ

2熱

3答えて

Python - ノード位置を持つグラフを描画する

次の情報でグラフを作成しようとしています。 n = 6 #number of nodes V = [] V=range(n)# list of vertices print("vertices",V) # Create n random points random.seed(1) points = [] pos = []