1

ファイルの各行が 1 つのノードとそれに続くすべての隣接ノードから構成されるテキスト ファイルにグラフを書き込む必要があります。それは基本的に隣接リストとは何か、そして機能write_adjlistが何をするべきかということです。残念ながら、エッジが複製されていないため、そうではありません。ウィキペディアの例では、隣接リストは次のとおりです。

b、cに隣接するa

a、cに隣接するb

a、bに隣接するc

すべてのエッジが 2 回存在することがわかります ( (a,b)1 行目と 2 行目のエッジ(b,c)、2 行目と 3 行目のエッジ...)。

しかし、次のコードを使用してスモール ワールド ネットワークを生成するとします。

import networkx as nx

N=5  #Number of nodes
v=2  #Number of neighbours
p=.1 #rewiring proba

G = nx.connected_watts_strogatz_graph(N,v,p)
nx.write_adjlist(G.to_undirected(),"test.txt")

それは私に与えます:

#adj.py
# GMT Thu Jan 21 06:57:29 2016
# watts_strogatz_graph(5,2,0.1)
0 1 4
1 2
2 3
3 4
4

私がしたいところ

0 1 4
1 2 0
2 3 1
3 2 4 
4 0 3

必要な出力を得るにはどうすればよいか知っていますか?

4

1 に答える 1