#graph #normal #canonical #group #combinatorics

normal-form

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

#1465 in Algorithms

36 downloads per month

MIT/Apache

34KB
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.

License

Licensed under either of

at your option.

Contribution

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.

Dependencies

~1.5MB
~35K SLoC