DFS/BFS part1

1035 ワード

BFS algorithm DFS テキストリンク

ナビゲーションとは大量のデータから必要なデータを検索するプロセス

代表的なグラフィックナビゲーションアルゴリズム->DFS/BFS

DFS/BFSはごく一般的なタイプ(要熟知!!)

入口/出口が同じ形式(先に入力したデータを出力した形式)

積み重ねた本と同じ

append(value), pop(), list_stack[::-1]

先進データ先出フォーマット

入口/出口ともに貫通したトンネルのような形態で可視化

時間的な複雑さからリストを変更するにはx、位置を使用するため、O(k)と等しいことが要求される.

append(value)、popleft()、reverse()-逆シーケンス出力

from collections import deque

自分の関数を再呼び出し

再帰関数の終了条件を明記しなければならない

この問題について(DFS/BFS part1), 我々は、より多くの情報をここで見つけました https://velog.io/@dlgk0205/DFSBFS-part1

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol