all_simple_paths generates AttributeError for graphs

asked 2024-01-31 01:16:27 +0100

Minimum working example (which causes error on CoCalc, but also on my own machine):

G = graphs.CompleteGraph(5)
G.all_paths(1,3)
G.all_simple_paths()

This gives an error saying that "all_simple_paths" is not an attribute for the "Graph" object, even though the function is present in the sage.graphs.path_enumeration module, where all_paths is from the line above, which works just fine. I have checked other functions in the module and found that other than all_paths, shortest_simple_paths seems to be the only other one in this module which works. The rest also give attribute errors.

I am wanting to use the all_simple_paths function due to its ability to have accept a list of starting and ending vertices, instead of just one start and end like the all_paths function. However, it refuses to work. Trying to import the module manually does not seem to effect anything. Does anyone know why this function does not work?

edit retag flag offensive close merge delete

Comments

See https://doc.sagemath.org/html/en/refe...

Max Alekseyev ( 2024-01-31 02:16:14 +0100 )edit

add a comment

2 Answers

Sort by » oldest newest most voted

answered 2024-01-31 01:44:48 +0100

John Palmieri

8876 ●19 ●73 ●192 http://www.math.washin...

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()

edit flag offensive delete link

Comments

The fact that all_simple_pathis not implemented for undirected graphs is not documented. It should. (Or this method should be implemented for undirected graph, if the thing is possible...).