Skip to content

scipopt/bliss

Repository files navigation

Bliss

bliss is an open-source tool for computing canonical labelings and automorphism groups of graphs.

This is a fork of the original software, available at https://users.aalto.fi/tjunttil/bliss (or https://github.com/digraphs/bliss for an older version). It contains some fixes useful when building bliss for SCIP.

Compiling

In Linux and macOS, one can use GNU Make to compile the "bliss" executable, as well as the static and shared libraries, with

make -f Makefile-manual

If you are embedding bliss in a project that needs the automorphism group sizes as GNU Multiple Precision Arithmetic Library integers, compile with

make -f Makefile-manual gmp

On Linux and macOS with CMake installed, one can also use

cmake .
cmake --build .

To enable GNU GMP support, compile with

cmake -D USE_GMP=ON .
cmake --build .

On Windows with Visual Studio and CMake, use

cmake .
cmake --build . --config Release

Examples

To see how bliss can be called from C++, see the bliss main routine at "src/bliss.cc" and the file in the "examples" directory.

About

Fork of Bliss

Resources

License

LGPL-3.0, GPL-3.0 licenses found

Licenses found

LGPL-3.0
COPYING.LESSER
GPL-3.0
COPYING

Stars

Watchers

Forks

Packages

No packages published

Contributors 5