I'm interested in the list of digraphs without muliedges and I used the following command, but it does not give me back any output.
for G in digraphs(3,lambda G: G.allow_multiple_edges(False)):
print(G.show())
I'm wondering why there is no output and how I can fix it.
To get all the connected directed graphs on 3 vertices
(no multiple directed edges, no loops) up to isomorphism,
one can use graphs.nauty_geng and digraphs.nauty_directg
as follows:
sage: n = 3
sage: graphs_n = [g for g in graphs.nauty_geng(f"-c {n}")]
sage: digraphs_n = list(digraphs.nauty_directg(graphs_n))
sage: len(digraphs_n)
13
sage: opt = dict(layout='circular', vertex_size=600, vertex_labels=False)
sage: opt = dict(xmin=-1, xmax=1, ymin=-0.7, ymax=1.1, **opt)
sage: G = graphics_array([g.plot(**opt) for g in digraphs_n], ncols=5)
sage: G.show(figsize=(17, 9))
Launched png viewer for Graphics Array of size 3 x 5
Asked: 2022-03-30 05:29:37 +0100
Seen: 528 times
Last updated: Mar 30 '22
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.
G.allow_multiple_edges is returning nothing, but acting on the graph's options
The digraphs returned by the digraphs generator are simple (multiple edges not allowed).
If you want digraphs without symmetric pairs, you can do: