Generate multigraphs with given underlying graph
Given an underlying graph G, to obtain all non-isomorphic directed graphs, I know that nauty has the directg function, and such function was been integrated in sagemath.
Read undirected loop-free graphs and replace their edges with multiple. Nauty's multigcan achieve this. (Isomorphic multigraphs derived from the same input are suppressed. If the input graphs are non-isomorphic then the output graphs are also.) ； see https://www.mankier.com/1/nauty-multi...
Does SageMath have similar functionality, or is such functionality integrated?
add a comment
