打印无向图的边(点)

Print the edges (points) of undirected graph

本文关键字:打印      更新时间:2023-10-16

如何打印点:我指的是图中循环的"(x,y)"?。我被困在那里了。我不知道如何打印循环中的点。

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

几个注意事项:

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