File gap-digraphs.changes of Package gap-digraphs

Overview Repositories Revisions Requests Users Attributes Meta

File gap-digraphs.changes of Package gap-digraphs (Revision 688853550f46e7948e51b8405a363fb3)

Currently displaying revision 688853550f46e7948e51b8405a363fb3 , Show latest

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

Places

File gap-digraphs.changes of Package gap-digraphs (Revision 688853550f46e7948e51b8405a363fb3)

Places