Simple Paths

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

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

is_simple_path(G, nodes)

Returns True if and only if the given 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,