# how to efficiently generate all directed graphs with 6 vertices

I am attempting to generate all non-isomorphic directed graphs with 6 vertices using command ListGraphs[6, Directed].But it does not work efficiently and takes a month producing nothing.

Can anyone suggest an alternative way to accomplish this goal?

• Did you actually wait for this for a full month? You know that you can download lists of these? Even GraphData has them up to size 7. If you want to generate them, then first create all symmetric adjacency matrices. You can use Range[2^15] and IntegerDigits in base-2 to get the 0s and 1s then fill them into a symmetric matrix (this requires some more complex code). Finally, use DeleteDuplicatesBy[..., CanonicalGraph] to filter isomorhic duplicates. – Szabolcs Apr 3 '17 at 5:24
• You are right, this seems to be quite elusive. I'll search some more later. Until then I recommend you start looking here: hog.grinvin.org/MetaDirectory.action It is easy to find such lists for undirected graphs, and also software (see geng included with nauty), but not for directed graphs. – Szabolcs Apr 3 '17 at 8:58