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