ファイルの各行が 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
必要な出力を得るにはどうすればよいか知っていますか?