回答編集履歴
1
d
test
CHANGED
|
@@ -22,19 +22,27 @@
|
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
25
|
-
# グラフを作成
|
|
26
|
-
|
|
27
25
|
G = nx.Graph()
|
|
28
26
|
|
|
29
27
|
G.add_edges_from(pairs)
|
|
30
28
|
|
|
31
29
|
|
|
32
30
|
|
|
31
|
+
|
|
32
|
+
|
|
33
33
|
# 深さ優先探索
|
|
34
34
|
|
|
35
|
-
r
|
|
35
|
+
print(list(nx.dfs_edges(G, source=start)))
|
|
36
36
|
|
|
37
|
+
# [('山田', '田中'), ('田中', '佐藤'), ('佐藤', '鈴木'), ('鈴木', '渡辺')]
|
|
38
|
+
|
|
39
|
+
# のようにエッジの情報が得られるので、
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
ret = [start] + [edge[1] for edge in nx.dfs_edges(G, source=start)]
|
|
44
|
+
|
|
37
|
-
print(ret) # ['山田', '田中', '佐藤', '鈴木']
|
|
45
|
+
print(ret) # ['山田', '田中', '佐藤', '鈴木', '渡辺']
|
|
38
46
|
|
|
39
47
|
```
|
|
40
48
|
|