グラフのトラバーサル

Question

純粋にソフトウェアでハードウェアをエミュレートするCのバックトレースアルゴリズムを実装し、システムの出力から入力ピンまでの単一パスをトレースし、すべてのゲート、出力、および入力を登録する必要があります取得した）を逆の順序でパス上に表示します。グラフトラバーサルアルゴリズムではできますが、Cで実装することはできないことが分かりました。有用な提案は本当に役立つはずです！

Answer 1

私はいくつかの迷路解決アルゴリズムを行いました。
私はあなたが最初にグラフを構築し、完全に構築され、不一致がないことを確認する必要があり、私が非常に有用であると判明したものは、グラフを印刷してエラーをチェックする方法を見つけることでした。
これ以外にも、幸運！

Answer 2

パストレースの種類によって、幅優先検索または深さ先読みの両方に従うことができます。私はそれらの両方を試して、それは動作します。