In the doRandom function, the allowMulti parameter is used to avoid creating duplicate edges when initially generating the graph, but if allowAntiparallel is set and the graph should be acyclic then makeAcyclic will later flip the antiparallel edges, making parallel edges. I think that the allowAntiparallel parameter should be ignored if the graph is acyclic.
In the
doRandomfunction, theallowMultiparameter is used to avoid creating duplicate edges when initially generating the graph, but ifallowAntiparallelis set and the graph should be acyclic thenmakeAcyclicwill later flip the antiparallel edges, making parallel edges. I think that theallowAntiparallelparameter should be ignored if the graph is acyclic.