algorithm - ポインター追跡とは何か、およびそれが BFS とどのように関連しているか

Question

BFS (Breadth First Searching) に関する PPT を読んでいるときに、「ポインター追跡」がある場合に BFS を使用できることがわかりました。ポインター追跡とは正確には何ですか? BFS とどのように関連していますか?

Answer 1

ポインターは、データのグラフを意味します。BFS（幅優先探索）は、そのグラフ内を探索するアルゴリズムです。

ポインター追跡は、多くのポインターを追跡することの別の言葉です。