打印无向图的边（点）

Question

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

Answer 1

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

几点说明：

• 由于这显然是功课，我不会给你一个完整的解决方案，但足够的提示。
• 如果您无法将其想象为运动，请在程序执行期间打印不同点的当前位置。
• 我认为您的算法没有正确实现。确保您有一些测试用例来验证它是否能做到。