string = 'abcdef' list_string = list(string) とすると # list_string => ['a','b','c','d','e','f'] とできる

pythonでqueueを使いたいときは、listにappendとpop(0)を使えば良い。 あとはwikipediaにあるように function 幅優先探索(v) Q ← 空のキュー v に訪問済みの印を付ける v を Q に追加 while Q が空ではない do v ← Q から取り出す v を処理する for each v …