2. Changes¶
2.1. v0.5 (2020-01-12)¶
2.1.1. Incompatible Chagnes¶
Bump Boost requirement to 1.67.
Require C++17.
Bump PermGroup requirement to 0.5.
2.1.2. New Features¶
Added convenience type aliasses
ordered_graph::Graph
andordered_graph::IndexMap
.
2.1.3. Bugs Fixed¶
Fix extranous dereference in
ordered_graph::get_graph
. Thanks to Gregor Kälin.Use
idx
when setting up initial partition. Thanks to Gregor Kälin.Use
get(idx, v)
instead ofidx[v]
consistently everywhere.Add missing concept checks in
canonicalize
for the graph type.Add missing inline on
make_default_visitor
. Thanks to Gregor Kälin.Doc, fix indendation issues.
2.1.4. Other¶
Update documentation for
EdgeHandler
andcanonicalize
.
2.2. v0.4 (2019-05-27)¶
2.2.1. Incompatible Changes¶
Change to CMake as build system. See Installation for how to build the package, or use it as a submodule in a nother CMake project.
Require version v0.4 PermGroup, though it is available as a Git submodule.
Change
make_default_visitor()
to include many more visitors, to provide a quick way to get a reasonable algorithm configuration.Change the style of search tree depictions from
stats_visitor
to use rounded rectangles as node shapes.
2.2.2. New Features¶
Add the program graph-canon-run for easier invocation of canonicalization programs on batches of graphs.
Add script for downloading various graph collections: download-graph-collections.
Add the scripts graph-canon-dreadnaut and graph-canon-bliss for providing a common interface between the programs in this package, Bliss, nauty, and Traces.
Add
num_edges
support forordered_graph
.Add
as_range()
helper function for converting Boost.Graph iterator pairs to ranges.
2.2.3. Other¶
#1: Add missing license (GPL).
Add and update examples.
Lots of documentation improvements.
2.3. v0.3 (2018-09-04)¶
Require version v0.3 PermGroup.
Add Schreier-Sims-based automorphism pruning.
Documentation polishing.
The interface of
aut_pruner_base
has been changed.Visitor::canon_new_best
has been changed.Running the algorithm on an empty graph now works.
2.4. v0.2 (2018-02-05)¶
Second public version.