pynauty
pynauty copied to clipboard
pdobsan
Isomorphism testing and automorphisms of graphs
My test script is following, it has run a few minutes, but never ends?! What can i do? I will thanks a lot if i could get some help :)...
I include pynauty as a dependency of my [dihash library](https://github.com/calebh/dihash/), which is [available on PyPI](https://pypi.org/project/dihash/). Today I realized that the pynauty library is licensed under GPLv3, which is incompatible with...
Write a procedure to create a new graph by relabeling an existing graph according to a permutation of its vertices. Rewrite/extend isomorphism and canonical labeling tests using relabeling by random...
The following eats my RAM really fast (my laptop freezes within two minutes): ```python3 #!/usr/bin/env python3 import numpy as np from pynauty import Graph, autgrp def leak_memory(n=6): A = np.random.randint(0,...
I found pynauty via https://stackoverflow.com/a/14574330 where somebody claims that any two isomorphic graphs yield the same certificate. Is this correct? The inverse relation (any two graphs with the same certificate...
Cross-posted on [how-can-we-interpret-the-graph-information-after-certificate-in-pynauty](https://stackoverflow.com/questions/76299214/how-can-we-interpret-the-graph-information-after-certificate-in-pynauty) This may not be a software issue, but I'm writing my confusion here. In Pynauty, the function `certificate` can compute a certificate based on the canonical labeling...
``` from pynauty import * adjacency_dict = { 0: [1, 2, 3, 4, 5, 6, 7, 8], 1: [0, 9, 10, 11, 12, 13, 14, 15], 2: [0, 16, 17,...
Most of the example in the README is intuitive, but the output of `autgrp` isn't. The source code has: ``` Compute the automorphism group of a graph. *g* A Graph...
Hi all, I have after some trouble managed to build pynauty on Windows with WSL. However, as soon as I use one of the methods, the process finishes with exit...
As Nauty algorithm can be used for vertex-coloured graphs. Why can not use it in pynauty I am getting the following error: ```python "canon_graph() is not implemented for vertex-colored graphs...
