C中的图遍历

Question

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

Answer 1

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

Answer 2

取决于什么样的路径跟踪，它可以遵循广度优先搜索或深度优先搜索。这两种方法我都试过了。