見出し画像

深さ優先行きがけ順のプログラム

勉強の記録として残します。

グラフの図は下記になります。

行きがけ順の実際のコードは下記になります。

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()

実行結果


実行結果

この記事が気に入ったらサポートをしてみませんか?