圖的遍歷C

Question

我必須在C中實現一種回溯算法，它將在純軟件中模擬一個硬件，並跟蹤從系統輸出到輸入引腳的單一路徑，記錄所有的門，它們的輸出和輸入採取）在路徑上以相反的順序。我發現它可以在圖遍歷算法中完成，但不能在C中實現。任何有用的建議都會有幫助！

Answer 1

我已經完成了一些迷宮求解算法，包括寬度和深度優先搜索。
我想說，你應該先建立一個圖並確保它的完美構建和沒有任何不連貫性，而我發現非常有用的是找到一種方法來打印我的圖來檢查錯誤:)。
除此之外，祝你好運！

Answer 2

取決於什麼樣的路徑跟蹤，它可以遵循廣度優先搜索或深度優先搜索。我已經嘗試了他們兩個，它的工作原理。