canonical_label with bliss or nauty
There's a 10-year-old question about using nauty to get canonical graphs. I take it this is still not implemented.
On the other hand, the documentation says that canonical_label() has parameter algorithm which can take value 'bliss', but I can't seem to get it work. I'm on Debian stable using sagemath as a Debian package (version 9.2), and also bliss and libblis2 are installed. The error is simply
ModuleNotFoundError: No module named 'sage.graphs.bliss'
I feel like it's a simply matter of letting sagemath know that bliss is out there.
Please try with sage 9.7. Your version is outdated.
I've managed to install
sage 9.7withmamba/conda, and thenconda install blissreturns no errors. Yet stillis_package_installed('bliss')returnsFalse, and naturallycanonical_labelwithalgorithm = 'bliss'doesn't work. The error is stillModuleNotFoundError: No module named 'sage.graphs.bliss'
Max, the question was https://ask.sagemath.org/question/9029/using-nauty-optional-spkg-for-canonical-labeling/ (using nauty optional spkg for canonical labeling)
What does
sage -optional |grep blissreport ? If you gettry :
from command line. Not all external Sage optional packages can use a systemwide version of this package. Furthermore, even if bliss is installed systemwide, you may have to enable its detection and use by Sage with
./configure --enable-blissthenmake buildin the$SAGE_ROOTdirectory.*BTW : I do NOT know if this can be done from a conda-installed Sage : I still compile from command line...
I do
conda activate sageafter which the command prompt has(sage)in it, and then startsage. It seems likesagedoesn't recognizesage -optional |grep blissat all. I getAnd
sage -i blissresults in exactly the same thing.I can't seem to find any examples of
blissusage insageother than the documentation...