Revision history [back]

all_simple_paths is defined for directed graphs (instances of DiGraph in Sage) but not for general graphs. This should work:

G = digraphs.Complete(5)  # not graphs.CompeteGraph(5)
G.all_paths(1,3)
G.all_simple_paths()

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.