4
`find`を使用して幅優先検索を実行するにはどうすればよいですか?
-depth主にはfind、それは深さ優先探索を実行させます。 ただし、デフォルトのシーケンスは幅優先検索ではありません。 デフォルトのシーケンスは、「バックトラック中に行うのではなく、ノードが最初に検出されたときにノードを処理する深さ優先トラバーサル」として非公式に説明できます。 幅優先検索が実際に必要です。どうすればfindこのように動作させることができますか? 例として、次の設定を使用します。 $ mkdir -p alpha/{bravo,charlie,delta} $ touch alpha/charlie/{alpha,beta,gamma,phi} find デフォルトの動作は次のとおりです。 $ find alpha alpha alpha/charlie alpha/charlie/alpha alpha/charlie/phi alpha/charlie/beta alpha/charlie/gamma alpha/delta alpha/bravo を使用すると-depth、次のように実行されます。 $ find alpha -depth alpha/charlie/alpha alpha/charlie/phi alpha/charlie/beta alpha/charlie/gamma alpha/charlie alpha/delta alpha/bravo alpha ただし、私が欲しいのは次の(架空の)オプションです。 $ find alpha -bfs alpha alpha/charlie alpha/delta alpha/bravo alpha/charlie/alpha alpha/charlie/phi alpha/charlie/beta …
16
find