我怎么能找到Python和Networkx循环关系的图表? [英] How can I find circular relations in a graph with Python and Networkx?
本文介绍了我怎么能找到Python和Networkx循环关系的图表?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
考虑我的下图:
A -> B
B -> C
C -> D
C -> A
什么是要找到一个最简单的方法 - 乙 - ç - > A是圆形的关系?有没有已经建成NetworkX这样的功能或其他容易使用Python库?
What is the easiest way to find that A -> B -> C -> A is a circular relation? Is there such a function already built into NetworkX or another easy to use Python library?
推荐答案
<一个href="http://networkx.lanl.gov/reference/generated/networkx.algorithms.cycles.simple_cycles.html#networkx.algorithms.cycles.simple_cycles"><$c$c>networkx.simple_cycles$c$c>这是否给你。
networkx.simple_cycles
does this for you.
>>> import networkx as nx
>>> G = nx.DiGraph()
>>> G.add_edge('A', 'B')
>>> G.add_edge('B', 'C')
>>> G.add_edge('C', 'D')
>>> G.add_edge('C', 'A')
>>> nx.simple_cycles(G)
[['A', 'B', 'C', 'A']]
这篇关于我怎么能找到Python和Networkx循环关系的图表?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文