Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

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,