On Monday, 5 October 2015 11:14:54 UTC-7, Stefan wrote: > > > Everybody knows nauty (and maybe traces?) is the state of the art in graph > isomorphism and canonical labeling of graphs. What I don't know (but maybe > you do?) is how far SageMath is lagging behind. Did anyone do any testing > on this? I saw a mention of a paper by Robert Miller, but the link was dead. >
nauty is an optional package in Sage, and is used for (di)graph generation. Not sure whether you can use it for graph isomorphism in Sage easily, though. sage -i nauty Then you do e.g. sage: list(digraphs.tournaments_nauty(5)) -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
