#graph #canonical #lib #nauty #bindings #node #labelling

spdkit-nauty

Low level bindings to nauty-Traces-sys lib for uses in spdkit

2 releases

0.1.1 Jun 18, 2022
0.1.0 Jun 14, 2022

#6 in #nauty


Used in spdkit

MIT/Apache

9.5MB
120K SLoC

C 120K SLoC // 0.1% comments Rust 156 SLoC // 0.2% comments

Contains (static library, 1MB) nauty27r1/nauty.a, (static library, 770KB) nauty27r1/nauty1.a, (static library, 1MB) nauty27r1/nautyL.a, (static library, 745KB) nauty27r1/nautyL1.a, (static library, 1MB) nauty27r1/nautyW.a, (static library, 730KB) nauty27r1/nautyW1.a

A simple rust wrapper for nauty lib, so that can be statically linked using MUSL.

For now, this crate mainly used for canonical graph labelling such that any two isomorphic graphs have the same canonical node labelling.

Dependencies