go - 在有向图 Golang 中查找所有循环

Question

我正在尝试使用 Golang(或至少几个)生成有向图中包含的所有循环。
我目前有两个结构:

Node : { ID (string), resolved (bool), edges ([]Edge) }  
Edge : { ID (string), start (Node), end (Node), weight (Float64)}  

周期重量不是问题(目前)。我找到了一些关于如何检测循环或找到最短路径等的答案，但我没有找到可以完全帮助我的算法。
我该如何进行？ (欢迎任何建议)

Answer 1

这个问题有两个部分。

关于检测图中所有循环的算法，请查看这个相关问题(因为这不是特定于 go 的)，其中有有用的解释和伪代码，您可以使用它们来实现您的解决方案。

Finding all cycles in a directed graph

根据具体的 go 代码，有几个库可以处理图形，您可以查看它们的文档和源代码(它们甚至可能提供开箱即用的功能来解决你的问题)。

例如:https://godoc.org/github.com/twmb/algoimpl/go/graph