打印无向图的边缘（点）

Question

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

Answer 1

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

一些注意事项：

• 由于这显然是家庭作业，因此我没有为您提供完整的解决方案，但有足够的提示。
• 如果您很难将其想象为运动，请在程序执行期间在不同点打印当前位置。
• 我认为您的算法没有正确实现。 确保您有一些测试用例，以验证它是否可以正常工作。