サイクルを取得し、サブシクルを結果にスプライスするオイラー アルゴリズムを使用して、グラフから深さ優先検索をコーディングしました。
問題は、非常に大きなデータの場合、正しいパスを見つけるのに十分な速度ではないことです。つまり、dfs の最悪のシナリオです。
隣接リストを注文し、特定のポイントで開始して、同じ開始ポイントで終了します。改善する私の考えは、検索を双方向にすることでしたが、結果に順序を追加したいときに行き止まりを処理する複雑さが増します。
私の質問は基本的に、最悪のシナリオを回避する方法や、双方向検索で行き止まりを適切に処理して結果が数値順に並べられる方法があるかどうかです。
任意の入力を歓迎します。