打印无向图的边(点)
Print the edges (points) of undirected graph
本文关键字:打印 更新时间:2023-10-16
如何打印点:我指的是图中循环的"(x,y)"?。我被困在那里了。我不知道如何打印循环中的点。
想象一下,您正在运行的算法是沿着图移动的。为了检测一个循环,你要检查从起始位置开始的每一个可能的运动是否会让你回到起始位置。这是对任何相邻顶点递归执行的操作。现在,当您检测到一个循环时,您的路径类似于您进行的递归调用。
几个注意事项:
- 既然这显然是家庭作业,我不会给你一个完整的解决方案,但足够的提示
- 如果您无法将其想象为移动,请在程序执行期间在不同点打印当前位置
- 我认为你的算法实现得不正确。确保您有一些测试用例来验证它是否做了它应该做的事情
相关文章:
- 如何循环打印顶点结构
- 为什么在popback()操作之后,它仍然打印完整的矢量
- 如何在c++中打印目录
- 有一个打印语句的函数是一种糟糕的编程实践吗
- 在线编译器中的分段C++没有打印消息
- 在C++中打印指向不同基元数据类型的指针的内存地址
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值
- 如何将结构插入到集合中并打印集合的成员
- 在循环C++中指定字符串之后,不会打印该字符串
- 以螺旋方式打印矩阵的程序.(工作不好)
- 从控制台中删除最后打印的元素
- 如何使用Crypto++并为RSA返回可打印的字节/字符数组
- 如何仅使用对象名称打印特定于对象的成员
- 回溯C++不打印函数,因此文件
- 在一定长度后从数组中打印时缺少整数
- 为什么这个 c++ 代码打印出长度 5,当我打印出字符串时,程序会自动终止?
- 在gem5中打印文件中的所有cache_blocks
- 打印数字图案
- Log4cpp:以UTC/GMT时区打印日期
- 如何使用gdb制作一个可以漂亮地打印每个对象的C++函数