Simple Paths#

all_simple_paths(G, source, target[, cutoff])

Generate all simple paths in the graph G from source to target.

all_simple_edge_paths(G, source, target[, ...])

Generate lists of edges for all simple paths in G from source to target.

is_simple_path(G, nodes)

Returns True if and only if nodes form a simple path in G.

shortest_simple_paths(G, source, target[, ...])

Generate all simple paths in the graph G from source to target,