深さ優先行きがけ順のプログラム
勉強の記録として残します。
グラフの図は下記になります。
行きがけ順の実際のコードは下記になります。
def depth_search():
tree = [[1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [11, 12], [13, 14],
[], [], [], [], [], [], [], []]
data = []
def search(pos):
print(pos, end= ' ')
data.append(pos)
for i in tree[pos]:
print()
print(tree[pos])
print(f'pos -> {i}')
print('-------------')
search(i)
search(0)
print()
print(* data)
depth_search()
実行結果
この記事が気に入ったらサポートをしてみませんか?