幅優先探索で始点〜終点の経路を描画する段階まで実装出来たのですが、終点まで達すると考え得る全経路を一覧表示したいです。

幅優先は並列で探索するものと認識していますが、この並列処理中に終点まで到達する経路情報を保存するにはどんな処理が必要になるのでしょうか