10
0
forked from pool/gap-digraphs

7 Commits

Author SHA256 Message Date
992f73c6d2 gap-digraphs 1.14.0 2026-01-23 19:15:33 +01:00
ea381ebd50 gap-digraphs 1.13.1 2025-09-28 22:39:58 +02:00
90dedf43e0 gap-digraphs 1.13.0 2025-09-26 18:23:52 +02:00
056bb715f5 gap-digraphs 1.12.1 2025-09-11 10:12:15 +02:00
949bfd5d63 gap-digraphs 1.12.0 2025-09-07 18:07:24 +02:00
ea8c6d8ab2 gap-digraphs 1.11.0 2025-08-29 09:53:20 +02:00
f9df106f0a gap-digraphs 1.10.1 2025-08-27 20:44:01 +02:00
5 changed files with 80 additions and 44 deletions

Binary file not shown.

BIN
digraphs-1.14.0.tar.gz LFS Normal file

Binary file not shown.

View File

@@ -1,35 +0,0 @@
From d676b86fa817f21a826e8ec3ba9d949269b2dc67 Mon Sep 17 00:00:00 2001
From: Jan Engelhardt <jengelh@inai.de>
Date: Thu, 3 Jul 2025 11:09:38 +0200
Subject: [PATCH] build: support for EAPS 4
References: https://github.com/digraphs/Digraphs/pull/766
---
diff --git a/src/planar.c b/src/planar.c
index 1cdf94a7..72e5b304 100644
--- a/src/planar.c
+++ b/src/planar.c
@@ -34,14 +34,14 @@
#endif
#ifdef DIGRAPHS_WITH_INCLUDED_PLANARITY
#include "c/graph.h"
-#include "c/graphK23Search.h"
-#include "c/graphK33Search.h"
-#include "c/graphK4Search.h"
+#include "c/graphLib/homeomorphSearch/graphK23Search.h"
+#include "c/graphLib/homeomorphSearch/graphK33Search.h"
+#include "c/graphLib/homeomorphSearch/graphK4Search.h"
#else
#include "planarity/graph.h"
-#include "planarity/graphK23Search.h"
-#include "planarity/graphK33Search.h"
-#include "planarity/graphK4Search.h"
+#include "planarity/c/graphLib/homeomorphSearch/graphK23Search.h"
+#include "planarity/c/graphLib/homeomorphSearch/graphK33Search.h"
+#include "planarity/c/graphLib/homeomorphSearch/graphK4Search.h"
#endif
#if defined(__clang__)
#pragma clang diagnostic pop
--
2.50.0

View File

@@ -1,3 +1,68 @@
-------------------------------------------------------------------
Fri Jan 23 18:12:15 UTC 2026 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.14.0
* Re-standardise on function arguments named `D`, as opposed to
`digraph`
* Remove support for GAP 4.10
* Abstract RandomDigraphCons redirect methods
* Add `SwapDigraphs` and `DigraphsRemoveAllEdges` functions
* Implemented ^ operator for digraphs to delegate to OnDigraphs
* Added `DigraphMinimumCutSet` function
-------------------------------------------------------------------
Sun Sep 28 20:39:08 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.13.1
* Fixed a bug that could result in an incorrect result being
given for the `AutomorphismGroup` for a digraph that was
created by the `CompleteBipartiteDigraph` operation.
-------------------------------------------------------------------
Fri Sep 26 16:20:21 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.13.0
* EAPS 4.x support
* Improved the performance of `IsTwoEdgeTransitive`
- Delete eaps4.patch (merged)
-------------------------------------------------------------------
Thu Sep 11 07:53:47 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.12.1
* Fix an inconsistency in ``IsConnectedDigraph`` for a digraph
with no vertices.
* Fixed incorrect properties getting set in ``CirculantGraph``.
-------------------------------------------------------------------
Sun Sep 7 16:05:48 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.12.0
* Added function `IsDirectedForest`
-------------------------------------------------------------------
Fri Aug 29 07:36:56 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.11.0
* Added functions `IsTwoEdgeTransitive`, `BurntPancakeGraph`,
`BurntPancakeGraph`, `MinimalCyclicEdgeCut`,
`DigraphAllChordlessCyclesOfMaximalLength`, `DigraphKings`,
`DigraphIsKing`, `DigraphMaximumFlow`,
`RandomUniqueEdgeWeightedDigraph`
* `RandomDigraph` is now more random
* Added a new optional first argument for mutability in
function `CayleyDigraph`
* Implemented Zykov's and Christofides's algorithms and made them
available as options for `ChromaticNumber`
* Sped up `OnDigraphs` for a digraph and a permutation
* Added dreadnaut support
-------------------------------------------------------------------
Wed Aug 27 18:43:23 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.10.1
* Fix a duplication bug in ArticulationPoints
-------------------------------------------------------------------
Thu Jul 3 09:19:43 UTC 2025 - Jan Engelhardt <jengelh@inai.de>

View File

@@ -1,7 +1,7 @@
#
# spec file for package gap-digraphs
#
# Copyright (c) 2025 SUSE LLC
# Copyright (c) 2026 SUSE LLC and contributors
#
# All modifications and additions to the file contributed by third parties
# remain the property of their copyright owners, unless otherwise agreed
@@ -17,7 +17,7 @@
Name: gap-digraphs
Version: 1.10.0
Version: 1.14.0
Release: 0
Summary: GAP: Digraphs and multigraphs
License: GPL-3.0-or-later
@@ -25,13 +25,15 @@ Group: Productivity/Scientific/Math
URL: https://digraphs.github.io/Digraphs/
#Git-Clone: https://github.com/digraphs/Digraphs
Source: https://github.com/digraphs/Digraphs/releases/download/v%version/digraphs-%version.tar.gz
Patch1: eaps4.patch
BuildRequires: autoconf
BuildRequires: automake
BuildRequires: edge-addition-planarity-suite-devel >= 4
BuildRequires: fdupes
BuildRequires: gap-devel
BuildRequires: gap-rpm-devel
BuildRequires: gcc-c++
BuildRequires: gmp-devel
BuildRequires: libtool
Requires: gap-core >= 4.10
Requires: gap-datastructures >= 0.2.5
Requires: gap-io >= 4.5.1
@@ -51,20 +53,24 @@ and multidigraphs.
%autosetup -n digraphs-%version -p1
%build
if [ ! -e configure ]; then
ls -al
./autogen.sh
fi
%configure --with-gaproot="%gapdir" --without-intrinsics \
--with-external-planarity
%make_build
find . -type f -name "*~" -print -delete
%install
# delete sources and build artifacts, user is not expected to rebuild in distribution tree
rm -Rf autom4te.cache src cnf config* m4 autogen.sh aclocal.m4 *.la Makefile*
rm -Rf extern/edge* extern/bliss*/[a-z]* extern/bliss*/.deps extern/bliss*/.libs extern/bliss*/.clang*
%gappkg_simple_install
cd "%buildroot/$fmoddir/"
find . -type f -name .dirstamp -print -delete
# delete tests and assets
rm -Rf tst data/symmetric-closure.ds6.gz data/test-1.d6
# delete sources and build artifacts, user is not expected to rebuild in distribution tree
rm -Rf autom4te.cache src cnf config* m4 autogen.sh aclocal.m4 *.la Makefile*
rm -Rf extern/edge* extern/bliss*/[a-z]* extern/bliss*/.deps extern/bliss*/.libs extern/bliss*/.clang*
%fdupes %buildroot/%_prefix
%files -f %name.files