gpt4 book ai didi

c# - 多边有向图的循环枚举

转载 作者:太空狗 更新时间:2023-10-29 17:38:29 24 4
gpt4 key购买 nike

<分区>

如何在多边有向图中找到所有循环

图表示例 1:

Graph 1

周期:

1-2-61-2-3-41-2-3-4-5-61-2-6-5-3-43-4-55-6

图示例 2(多边 4/5):

Graph 2

周期:

1-2-31-41-5

注意事项:

我不想检测循环( bool 结果),我想列出所有循环

任何Strongly connected component算法足以解决我的问题(它在两个示例中只能找到一个组件)。

我正在使用 C# 中的 QuickGraph 实现,但我很乐意看到任何语言的算法。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com