python - 搜索链接数字的循环

Question

我需要从文件中找到循环，该文件的组织方式为:

28 36

17 43

36 28

43 69

69 17

8 94

在示例中，我想将 [28, 36] 标识为一个列表，因为我有 28 -> 36，然后是 36 -> 28。和 [17, 43, 69] 作为另一个列表，出于同样的原因。如果循环不闭合，比如上面的8和94，我不要它们。

执行此操作的 pythonic 方法是什么？

Answer 1

这是一个有趣的 non trivial任务。无论如何，pythonic 的方式是使用一个库。这是使用 networkx 的解决方案

import networkx as nx
from networkx.algorithms.cycles import simple_cycles
g = nx.DiGraph()    
g.add_edges_from([(28, 36), (17, 43), (36, 28), (43, 69), (69, 17), (8, 94)])
print list(simple_cycles(g))

输出

[[28, 36], [69, 17, 43]]