C中的图遍历

Question

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

Answer 1

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

Answer 2

取决于什么样的路径追踪，它可以遵循广度优先搜索或者深度优先搜索。我都试过了，都有效。