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