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,