#graph #group #combinatorics #canonical #normal


A trait to easily find the canonical/normal form of graph structures

2 releases

0.1.1 Jun 13, 2023
0.1.0 Jun 13, 2023

#692 in Algorithms


872 lines

Normal form finder trait

CI Crate informations License Documentation

This library provides a simple method to find the normal/canonical form of a structure, as long as it implements the provided Normalize trait. It is an implementation of Practical graph isomorphism, II [McKay 2013] and heavily inspired by the canonical-form crate with the addition of caching and associated abstraction types.


Licensed under either of

at your option.


Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.


~32K SLoC