9 Commits

Author SHA256 Message Date
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
94e22d4013 Add eaps4.patch 2025-07-03 11:19:51 +02:00
302e05d37b POSIX sh compatibility 2025-02-28 00:01:31 +01:00
9a6106b82b gap-digraphs 1.10.0 2025-02-14 19:43:03 +01:00
f0d25de5f6 gap-digraphs 1.9.0 2024-09-08 09:49:02 +02:00
55f23a0b7f gap-digraphs 1.8.0 2024-08-27 17:38:21 +02:00
5 changed files with 136 additions and 9 deletions

BIN
digraphs-1.12.1.tar.gz (Stored with Git LFS) Normal file

Binary file not shown.

BIN
digraphs-1.7.1.tar.gz (Stored with Git LFS)

Binary file not shown.

35
eaps4.patch Normal file
View File

@@ -0,0 +1,35 @@
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,87 @@
-------------------------------------------------------------------
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>
- Add eaps4.patch
-------------------------------------------------------------------
Thu Feb 27 23:00:16 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Make specfile conform to POSIX sh
-------------------------------------------------------------------
Fri Feb 14 18:41:43 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
- Update to release 1.10.0
* Added copy in `DigraphAllChordlessCycles`
* Implementation of facial walks and dual graphs
* Added `IsOrderFilter` function
* Edge weights #4: shortest path(s)
-------------------------------------------------------------------
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 FloydWarshall C implementation
* Added requested clique and independent attributes
* Reduce memory usage
-------------------------------------------------------------------
Mon Feb 19 21:19:19 UTC 2024 - Jan Engelhardt <jengelh@inai.de>

View File

@@ -1,7 +1,7 @@
#
# spec file for package gap-digraphs
#
# Copyright (c) 2024 SUSE LLC
# Copyright (c) 2025 SUSE LLC
#
# 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.7.1
Version: 1.12.1
Release: 0
Summary: GAP: Digraphs and multigraphs
License: GPL-3.0-or-later
@@ -25,7 +25,11 @@ 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
BuildRequires: edge-addition-planarity-suite-devel
Patch1: eaps4.patch
BuildRequires: autoconf
BuildRequires: automake
BuildRequires: libtool
BuildRequires: edge-addition-planarity-suite-devel >= 4
BuildRequires: fdupes
BuildRequires: gap-devel
BuildRequires: gap-rpm-devel
@@ -35,6 +39,7 @@ Requires: gap-core >= 4.10
Requires: gap-datastructures >= 0.2.5
Requires: gap-io >= 4.5.1
Requires: gap-orb >= 4.8.2
Suggests: gap-autodoc >= 2020.08.11
Suggests: gap-gapdoc >= 1.6.3
Suggests: gap-grape >= 4.8.1
Suggests: gap-nautytracesinterface >= 0.2
@@ -46,9 +51,13 @@ The Digraphs package is a GAP package containing methods for digraphs
and multidigraphs.
%prep
%autosetup -n digraphs-%version
%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
@@ -56,14 +65,13 @@ find . -type f -name "*~" -print -delete
%install
%gappkg_simple_install
pushd "%buildroot/$fmoddir/"
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*
popd
%fdupes %buildroot/%_prefix
%files -f %name.files