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

Question

I am creating a undirected graph using networkx. I want to find all the possible circular path for specific nodes? Is there any way to get those because I am unable to find a way?

Answer 1

Try:

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)

Output:

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