python - 深さ優先検索のラベル付け (Python)

Question

深さ優先検索中にノードが訪問される順序でツリーのノードにラベルを付ける必要があります。Pythonで実装する必要があります。networkx libを使用しようとしていますが、その方法についてはまだわかりません。皆さんはそれを使用する方法について何か考えがありますか? または、自分で実装しようとする必要がありますか？

乾杯、GP

Answer 1

さて、新しいグラフを作成すると、

>>> import networkx as nx

>>> g = nx.DiGraph()

そして、いくつかのエッジを追加します。

>>> g.add_edges_from([(0,1),(1,2),(0,3),(3,4),(3,5),(5,6)]) # etc

を使用dfs_edges()して、トラバースし、トラバースの順序を表示できます。

>>> nodes = nx.dfs_edges(random_g, node_) # This creates an edges iterator
>>> nodes.next()
(0, 1)
>>> nodes.next()
(1, 2)
>>> nodes.next()
(0, 3)
>>>

また、必要に応じて、 への呼び出しから出力を.next()取得して、アクセスされているノードを確認できます。

たとえば、(最初のノード、0 を除く)、

>>> for n in nodes:
...     print n[1]
... 
1
2
3
4
5
6
>>>