On Thu, 19 Oct 2017, Christian Stump wrote:
But this seems to be too slow, already because it takes too long for this to
turn the graph6 string from nauty into a sage graph.
Might be worth trying to use from_graph6 directly. Currenty nauty_geng()
says G = graph.Graph(s[:-1], format='graph6'), and the function for that
first does some checks and then does
if format == 'graph6':
if weighted is None: weighted = False
self.allow_loops(loops if loops else False, check=False)
self.allow_multiple_edges(multiedges if multiedges else False,
check=False)
from .graph_input import from_graph6
from_graph6(self, data)
I think that doing import in a loop might take some time in Python.
This won't help much, but maybe a little.
--
Jori Mäntysalo
