查找使用 networkx 创建的无向图的所有循环路径

Question

我正在使用networkx创建一个无向图。我想找到特定节点的所有可能的循环路径？有没有办法得到这些，因为我找不到方法？

Answer 1

尝试：

import pandas as pd
import networkx as nx
df = pd.DataFrame({'Source':[0,1,2,0,16,17,18,0,16,19,1,2],'Target':[1,2,3,3,17,18,19,16,19,3,17,18]})
G = nx.from_pandas_edgelist(df, 'Source', 'Target')
nx.cycles.find_cycle(G)

输出：

[(0, 1), (1, 2), (2, 3), (3, 0)]