用于查找和打印所有长度m的所有循环的算法，可能是N顶点的，可能是未连接的图？
我正在寻找一种有效的算法，以在无方向性的，可能是无连接的图形图中找到所有长度m的周期。
一个很好的开始就在这里（ https：// www .geeksforgeeks.org/print-all-the-the-the-the-the-cycles-in-in-in-in-in-in-in-necon-in-in-in-thecy-graph/），但我想将搜索和输出限制为指定长度的周期。
输入图可能很大（n = 10000节点）；我的最初要求是找到所有长度M = 5的周期。
建议？
I’m looking for an efficient algorithm to find all cycles of length m in an undirected, possibly unconnected graph with n nodes.
A fine start is here ( https://www.geeksforgeeks.org/print-all-the-cycles-in-an-undirected-graph/ ), but I would like to limit the search and output to cycles of a specified length.
The input graph is likely to be very large (n=10000’s of nodes); my initial requirement is to find all cycles of length m=5.
Suggestions?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论