打印无向图的边（点）

Question

我如何打印点：我的意思是图中一个周期的“（x，y）”？ 。我被困在那里。我不知道如何打印循环中的点。

Answer 1

想象一下您正在运行的算法作为图表中的移动。为了检测循环，您可以检查从起始位置开始的每个可能的移动是否会将您带回到起始位置。这是您对任何相邻顶点递归执行的。现在，当您检测到一个循环时，您的路径类似于您所做的递归调用。

一些注意事项：

• 由于这显然是家庭作业，我并没有给你一个完整的解决方案，但足够暗示。
• 如果您无法将其想象为移动，请在程序执行期间的不同位置打印当前位置。
• 我认为你的算法没有正确实现。确保您有一些测试用例来验证它是否能够完成它应该做的事情。