nx.edge_disjoint_paths

51 views

Skip to first unread message

Abd AlRhman AlQiam

unread,

Dec 30, 2023, 6:47:39 PM12/30/23

to networkx-discuss

Hi,

Does nx.edge_disjoint_paths find all edge-disjoint paths between a pair of nodes?

Aditi Juneja

unread,

Dec 31, 2023, 12:29:02 PM12/31/23

to networkx-discuss

Yes, the nx.edge_disjoint_paths function in NetworkX finds all the edge-disjoint paths between a pair of nodes(source and target) in a graph. This function returns a generator that yields lists of edge-disjoint paths between the specified nodes(source and target) in the graph. Each list represents a path.

Reply all

Reply to author

Forward

0 new messages