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.7
withmamba
/conda
, and thenconda install bliss
returns no errors. Yet stillis_package_installed('bliss')
returnsFalse
, and naturallycanonical_label
withalgorithm = '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 bliss
report ? 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-bliss
thenmake build
in the$SAGE_ROOT
directory.*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 sage
after which the command prompt has(sage)
in it, and then startsage
. It seems likesage
doesn't recognizesage -optional |grep bliss
at all. I getAnd
sage -i bliss
results in exactly the same thing.I can't seem to find any examples of
bliss
usage insage
other than the documentation...