mark mcclure wrote: > On Feb 26, 9:35 pm, Robert Miller <rlmills...@gmail.com> wrote: >> Between Sage 3.1.1 and 3.2.3, the background implementation >> of graph isomorphism was completely switched over. ... >> if the input graphs are based on NetworkX graphs, it will >> go much more slowly than it used to. For maximum speed in >> is_isomorphic, you should construct c_graphs. > > Thanks Robert, that definitely helps a lot. The results of > my timing tests are below. > > Timings: > Graphs7 > NetworkX: 26s > Sage 3.1.1: 32s > Sage 3.3: 37s > (c_graphs) > Graphs6 > Networkx: 0.55s > Sage 3.1.1: 0.72s > Sage 3.3: 0.79s > (c_graphs)
What is the Networkx timing? That seems like the best. Jason --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
