forked from pool/gap-digraphs
227 lines
9.5 KiB
Plaintext
227 lines
9.5 KiB
Plaintext
-------------------------------------------------------------------
|
||
Sun Sep 8 07:46:45 UTC 2024 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.9.0
|
||
* Fix off by one error [#677]
|
||
* Properly transfer the original vertices as labels of the
|
||
vertices in the reduced graph in ``DigraphAllSimpleCircuits``
|
||
* Add hash function for digraphs [#675]
|
||
* Add DomainForAction mock for actions on digraphs [#686]
|
||
* Make Orb use digraph hashes [#687]
|
||
* Added ``DigraphAllChordlessCycles`` [#679],
|
||
``SubdigraphsMonomorphisms`` [#690],
|
||
``AllUndirectedSimpleCircuits`` [#689]
|
||
* Fix edge placement in ``HanoiGraph`` [#699]
|
||
* Clarify homomorphisms finder with specified image [#700]
|
||
|
||
-------------------------------------------------------------------
|
||
Tue Aug 27 15:34:57 UTC 2024 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.8.0
|
||
* DigraphRemoveEdge now removes appropriate edge label
|
||
* Implement IsOrderIdeal, DigraphCycleBasis,
|
||
IsModularLatticeDigraph, DigraphContractEdge
|
||
* cliques: some performance improvements
|
||
* Refactored Floyd–Warshall C implementation
|
||
* Added requested clique and independent attributes
|
||
* Reduce memory usage
|
||
|
||
-------------------------------------------------------------------
|
||
Mon Feb 19 21:19:19 UTC 2024 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.7.1
|
||
* Unspecified changes related to forthcoming changes in the
|
||
GAP core.
|
||
|
||
-------------------------------------------------------------------
|
||
Wed Feb 14 18:58:55 UTC 2024 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.7.0
|
||
* Add immediate methods for connected and strongly connected
|
||
graphs
|
||
* kernel: fix mem leaks for permutations allocated but not
|
||
freed.
|
||
* Added EdgeWeightedDigraph, AbsorptionExpectedSteps,
|
||
DigraphAbsorptionProbabilities
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Sep 15 04:45:05 UTC 2023 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.6.3
|
||
* Standardise the way that UndirectedSpanningForest works in
|
||
relation to mutability
|
||
* Add immediate methods for connected and strongly connected
|
||
digraphs
|
||
|
||
-------------------------------------------------------------------
|
||
Wed Apr 5 14:20:10 UTC 2023 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.6.2
|
||
* Janitorial changes
|
||
|
||
-------------------------------------------------------------------
|
||
Tue Dec 20 21:47:28 UTC 2022 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.6.1
|
||
* Change `CayleyDigraph` to use `AsSet`
|
||
|
||
-------------------------------------------------------------------
|
||
Sat Nov 19 04:25:36 UTC 2022 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to release 1.6.0
|
||
* The `ViewString` for immutable digraphs attempts to show more
|
||
of the known information about the digraph. This will break tests
|
||
that relied on the previous behaviour, that contained only the
|
||
numbers of vertices and edges.
|
||
* The behaviour of `QuotientDigraph` has been changed so that it
|
||
no longer returns digraphs with multiple edges.
|
||
* `IsEulerianDigraph` would previously return `true` for digraphs
|
||
that are Eulerian when their isolated vertices were removed,
|
||
which contradicted the documentation. `IsEulerianDigraph` now
|
||
returns `false` for _all_ digraphs that are not strongly
|
||
connected.
|
||
- Delete 0001-Drop-bad-include-of-x86intrin.h.patch,
|
||
digraphs-no-native.diff
|
||
|
||
-------------------------------------------------------------------
|
||
Wed Nov 14 21:52:19 UTC 2018 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to new upstream release 0.13
|
||
* The GraphViz engine used by `Splash` is now configurable
|
||
* The properties `IsPartialOrderDigraph`, `IsPreorderDigraph`,
|
||
and IsQuasiorderDigraph` were introduced, along with the
|
||
following functions for visualising these kinds of digraphs:
|
||
`DotPartialOrderDigraph`, `DotPreorderDigraph`,
|
||
`DotQuasiorderDigraph`.
|
||
* The following functions for transformations and permutations
|
||
were added `IsDigraphHomomorphism`, `IsDigraphEpimorphism`,
|
||
`IsDigraphMonomorphism`, `IsDigraphEndomorphism`,
|
||
`IsDigraphEmbedding`, `IsDigraphIsomorphism`.
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Oct 19 10:39:54 UTC 2018 - Jan Engelhardt <jengelh@inai.de>
|
||
|
||
- Update to new upstream release 0.12
|
||
* Fixed a bug in `ArticulationPoints` and `IsBiconnectedDigraph`.
|
||
* Added the property `IsChainDigraph`.
|
||
* Added the operation `IsDigraphAutomorphism`.
|
||
* Fixed: `HomomorphismDigraphFinder` sometimes failed to find a
|
||
homomorphism when one existsed.
|
||
* Fixed: A segmentation fault could be caused when using Digraphs
|
||
with NautyTracesInterface, in certain cases.
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Jan 26 19:47:36 UTC 2018 - stefan.bruens@rwth-aachen.de
|
||
|
||
- Remove all transient build artifacts (e.g. config.log) to make
|
||
build reproducible
|
||
- delete remaining sources and test assets
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Jan 26 18:15:27 UTC 2018 - stefan.bruens@rwth-aachen.de
|
||
|
||
- Add 0001-Drop-bad-include-of-x86intrin.h.patch
|
||
Remove unnecessary include of x86intrin.h, breaks compilation on
|
||
anything but x86.
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Jan 26 14:40:18 UTC 2018 - guillaume@opensuse.org
|
||
|
||
- Add ExclusiveArch for x86 and x86_64 since it needs 'x86intrin.h'
|
||
|
||
-------------------------------------------------------------------
|
||
Sat Dec 23 09:42:01 UTC 2017 - jengelh@inai.de
|
||
|
||
- Update to new upstream release 0.11.0
|
||
* Support for computing automorphisms, canonical labellings,
|
||
and isomorphisms of digraphs with "nauty". This functionality
|
||
requires the gap-nautytracesinterface package for GAP.
|
||
However, this is not a required package, and the default
|
||
engine remains "bliss". It is possible to specify the engine
|
||
that is used by Digraphs.
|
||
* In particular, version 0.11.0 includes the following changes:
|
||
* `BlissAutomorphismGroup` and `NautyAutomorphismGroup` are
|
||
introduced.
|
||
* `DigraphCanonicalLabelling` is replaced by
|
||
`BlissCanonicalLabelling` and `NautyCanonicalLabelling`.
|
||
* `BlissCanonicalDigraph` and `NautyCanonicalDigraph` are
|
||
introduced
|
||
* `DigraphsUseNauty` and `DigraphsUseBliss` are introduced.
|
||
* The property `IsHamiltonianDigraph` and the attribute
|
||
`HamiltonianPath` were added.
|
||
- Add digraphs-no-native.diff
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Sep 8 16:51:28 UTC 2017 - jengelh@inai.de
|
||
|
||
- Update to new upstream release 0.10.1
|
||
* This release contains new features, bugfixes, and minor
|
||
improvements to the documentation. There is a new method for
|
||
`ChromaticNumber`, which has better performance than the
|
||
previous method.
|
||
* A bug in the code for calculating homomorphisms of digraphs,
|
||
which could cause a crash, was resolved.
|
||
* Vertex labelled digraphs can now be visualised in a way that
|
||
displays vertex labels, by using the new operation
|
||
`DotVertexLabelledDigraph`.
|
||
* The attribute `CliqueNumber` is introduced.
|
||
* The following new attributes for Cayley digraphs are
|
||
introduced: `GroupOfCayleyDigraph`,
|
||
`SemigroupOfCayleyDigraph`, `GeneratorsOfCayleyDigraph`.
|
||
* New features introduced in 0.9.0: `ArticulationPoints` (and
|
||
its synonym `CutVertices`), `IsBiconnectedDigraph`
|
||
`IsCycleDigraph`, `IsMatching`, `IsPerfectMatching`,
|
||
`IsMaximalMatching`.
|
||
* New features introduced in 0.8.0: `DigraphClosure`,
|
||
`BooleanAdjacencyMatrixMutableCopy`, `IsPartialOrderDigraph`,
|
||
`IsMeetSemilatticeDigraph`, `IsJoinSemilatticeDigraph`,
|
||
`IsLatticeDigraph`, `PartialOrderDigraphMeetOfVertices`,
|
||
`PartialOrderDigraphJoinOfVertices`.
|
||
|
||
-------------------------------------------------------------------
|
||
Sat Apr 29 18:47:03 UTC 2017 - jengelh@inai.de
|
||
|
||
- Update to new upstream release 0.7.1
|
||
* This release contains a new technique for encoding a
|
||
vertex-coloured `multidigraph` as a vertex-coloured
|
||
(undirected) graph while preserving the automorphism group,
|
||
in order to calculate the automorphism group and canonical
|
||
labelling using bliss. This enables the following
|
||
functionality:
|
||
** the operations `AutomorphismGroup` and
|
||
`DigraphCanonicalLabelling` for a digraph and a
|
||
vertex-colouring now accept a multidigraph as their first
|
||
argument;
|
||
** the operations `IsIsomorphicDigraph` and
|
||
`IsomorphismDigraphs` now accept multidigraphs, and they
|
||
also accept vertex-colourings as optional arguments.
|
||
* This release add new functionality related to undirected
|
||
spanning trees and undirected spanning forests:
|
||
** The property `IsUndirectedForest` is introduced;
|
||
** The attributes `UndirectedSpanningTree` and
|
||
`UndirectedSpanningForest` are introduced; and
|
||
** The operations `IsUndirectedSpanningTree` and
|
||
`IsUndirectedSpanningForest` are introduced.
|
||
|
||
-------------------------------------------------------------------
|
||
Sun Oct 16 18:44:35 UTC 2016 - jengelh@inai.de
|
||
|
||
- Update to new upstream release 0.5.2
|
||
* Digraphs now works when it and GAP are built in 32-bit mode.
|
||
- Update to new upstream release 0.5.1
|
||
* This release contains a new technique for encoding a
|
||
vertex-coloured digraph as a vertex-coloured (undirected) graph
|
||
while preserving the automorphism group, in order to calculate
|
||
the automorphism group using bliss.
|
||
|
||
-------------------------------------------------------------------
|
||
Sun Jun 19 10:47:26 UTC 2016 - jengelh@inai.de
|
||
|
||
- Update to new upstream release 0.5
|
||
* Unspecified bugfixes
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Mar 11 22:16:54 UTC 2016 - jengelh@inai.de
|
||
|
||
- Initial packages (version 0.4.2) for build.opensuse.org
|