Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

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, starting from shortest ones.