無向グラフからループの取り出し import networkx as nx G=nx.read_edgelist("test.net",create_using=nx.Graph()) j=nx.cycle_basis(G,'1') print j test.net 1 2 2 3 3 1 1 5 5 4 4 1 1 6