算法 - 搜索网络拓扑中的所有循环

Question

我获得了由节点和链接定义的网络。我必须搜索网络中的所有循环。没有给出节点的坐标。

是否有可以执行此操作的现有算法或库。或者，您能否告诉我如何解决这个问题？我在.NET编程。

我画了一张图来说明我需要的here

Answer 1

尝试Distance vector Routing.

此算法从节点中找到网络中所有其他节点的最短路径。

Answer 2

假设您的边缘没有被定向并且节点之间最多有一条边，那么http://en.wikipedia.org/wiki/Spanning_tree深度优先的生成树将覆盖所有节点并指示循环的位置（这是我认为的）你的意思是循环）将会发生。我们使用这种算法在化学结构中找到“环”。许多语言都有很多实现 - 这是一个带有applet的教程（http://oneweb.utc.edu/~Christopher-Mawata/petersen2/lesson20.htm）

Answer 3

循环称为cycles，而this answer有很多信息可供您使用。