Debian Codegraph @

Changes

raw
1 0.5.3 2025-02-11
2
3 - Prevent segmentation faults when dealing with self-loops in graphs.
4
5 0.5.2 2025-01-21
6
7 - Fixed a bug in orbits() which caused incorrect extraction of orbits
8 from Nauty's output.
9 - No need for canonical order in orbits().
10 - Deprecated orbits_are_same() as it has been implemented too naively
11 and due to that emits false negatives in certain situations.
12
13 0.5.1 2022-08-06
14
15 - Set default color subroutines in are_isomorphic() and
16 orbits_are_same().
17
18 0.5.0 2022-07-18
19
20 - Made workspace size adaptive to graph size according to the
21 recommendations in Nauty's user guide.
22 - Introduced $Graph::Nauty::worksize to override default workspace
23 size.
24 - Updated license footer in the POD.
25 - Fixed Nauty capitalization.
26
27 0.4.0 2022-05-26
28
29 - Relicensed as BSD-3-Clause, added license fulltext (GH#9).
30 - Increased the workspace size to 6400 to handle even larger graphs.
31
32 0.3.7 2021-10-04
33
34 - Replaced av_top_index() with av_len() to retain backwards
35 compatibility with older Perl versions (GH#1). Removed ppport.h.
36 - Fixed memory leaks in XS code.
37
38 0.3.6 2021-06-07
39
40 - Adapted the code to work with Graph v0.9717 and later (GH#8).
41
42 0.3.5 2021-04-06
43
44 - Increased the workspace size to handle larger and more intricate
45 graphs.
46
47 0.3.4 2020-10-29
48
49 - Fixed segfaults caused by empty graphs given to are_isomorphic().
50
51 0.3.3 2020-09-16
52
53 - Fixed issue with treating edge vertices of one color as the same.
54 - Added canonical_order() to get the canonical order of graph
55 vertices.
56 - Extended POD documentation to cover vertex ordering.
57
58 0.3.2 2020-09-10
59
60 - Extended POD documentation to cover vertex and edge colors.
61 - Renamed Graph::Nauty::EdgeNode to Graph::Nauty::EdgeVertex to have
62 a consistent terminology.
63
64 0.3.1 2020-08-28
65
66 - Added comparison of corresponding vertices to are_isomorphic(), as
67 only the graph topology was taken into consideration previously.
68
69 0.3.0 2020-08-25
70
71 - Switched are_isomorphic() to comparison of canonically labelled
72 graphs, as done by nauty.
73 - Added orbits_are_same() to compare orbits.
74 - orbits are now enumerated based on nauty's canonical labelling of
75 vertices.
76 - Added installation instructions to the POD (GH#7).
77
78 0.2.0 2020-08-19
79
80 - Added support for colored edges.
81 - Fixed a typo in POD.
82 - Added ppport.h (GH#1).
83
84 0.1.2 2020-08-11
85
86 - orbits() now accepts additional ordering subroutine-parameter to
87 order nodes of the same color in order to remove a source of
88 nondeterminism.
89 - Automatically generating minimum Perl version (GH#4).
90
91 0.1.1 2020-05-09
92
93 - Added are_isomorphic().
94 - Removed a source of nondeterminism of Graph::neighbours() (GH#2).
95 - Initializing empty arrays (GH#3).
96
97 0.1.0 2020-05-01
98
99 - Initial release.