图的遍历C

Question

我必须在C中实现一种回溯算法，它将在纯软件中模拟一个硬件，并跟踪从系统输出到输入引脚的单一路径，记录所有的门，它们的输出和输入采取）在路径上以相反的顺序。我发现它可以在图遍历算法中完成，但不能在C中实现。任何有用的建议都会有帮助！

Answer 1

我已经完成了一些迷宫求解算法，包括宽度和深度优先搜索。
我想说，你应该先建立一个图并确保它的完美构建和没有任何不连贯性，而我发现非常有用的是找到一种方法来打印我的图来检查错误:)。
除此之外，祝你好运！

Answer 2

取决于什么样的路径跟踪，它可以遵循广度优先搜索或深度优先搜索。我已经尝试了他们两个，它的工作原理。