> > 0) take a connected random graph (call graphs.RandomGNP in a loop, until > you get something connected) > 1) take a random ordering of vertices, say v1,v2,...,vn. > 2) orient each edge (vi,vj) in the direction j>i. >
This last step is actually a good idea, I didn't think of this way of getting a somewhat random acyclic orientation -- I'll try playing, thanks! -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.