forked from pool/gap-digraphs
Compare commits
7 Commits
| Author | SHA256 | Date | |
|---|---|---|---|
| 992f73c6d2 | |||
| ea381ebd50 | |||
| 90dedf43e0 | |||
| 056bb715f5 | |||
| 949bfd5d63 | |||
| ea8c6d8ab2 | |||
| f9df106f0a |
BIN
digraphs-1.10.0.tar.gz
LFS
BIN
digraphs-1.10.0.tar.gz
LFS
Binary file not shown.
BIN
digraphs-1.14.0.tar.gz
LFS
Normal file
BIN
digraphs-1.14.0.tar.gz
LFS
Normal file
Binary file not shown.
35
eaps4.patch
35
eaps4.patch
@@ -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
|
|
||||||
|
|
||||||
@@ -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>
|
Thu Jul 3 09:19:43 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
|
||||||
|
|
||||||
|
|||||||
@@ -1,7 +1,7 @@
|
|||||||
#
|
#
|
||||||
# spec file for package gap-digraphs
|
# 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
|
# All modifications and additions to the file contributed by third parties
|
||||||
# remain the property of their copyright owners, unless otherwise agreed
|
# remain the property of their copyright owners, unless otherwise agreed
|
||||||
@@ -17,7 +17,7 @@
|
|||||||
|
|
||||||
|
|
||||||
Name: gap-digraphs
|
Name: gap-digraphs
|
||||||
Version: 1.10.0
|
Version: 1.14.0
|
||||||
Release: 0
|
Release: 0
|
||||||
Summary: GAP: Digraphs and multigraphs
|
Summary: GAP: Digraphs and multigraphs
|
||||||
License: GPL-3.0-or-later
|
License: GPL-3.0-or-later
|
||||||
@@ -25,13 +25,15 @@ Group: Productivity/Scientific/Math
|
|||||||
URL: https://digraphs.github.io/Digraphs/
|
URL: https://digraphs.github.io/Digraphs/
|
||||||
#Git-Clone: https://github.com/digraphs/Digraphs
|
#Git-Clone: https://github.com/digraphs/Digraphs
|
||||||
Source: https://github.com/digraphs/Digraphs/releases/download/v%version/digraphs-%version.tar.gz
|
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: edge-addition-planarity-suite-devel >= 4
|
||||||
BuildRequires: fdupes
|
BuildRequires: fdupes
|
||||||
BuildRequires: gap-devel
|
BuildRequires: gap-devel
|
||||||
BuildRequires: gap-rpm-devel
|
BuildRequires: gap-rpm-devel
|
||||||
BuildRequires: gcc-c++
|
BuildRequires: gcc-c++
|
||||||
BuildRequires: gmp-devel
|
BuildRequires: gmp-devel
|
||||||
|
BuildRequires: libtool
|
||||||
Requires: gap-core >= 4.10
|
Requires: gap-core >= 4.10
|
||||||
Requires: gap-datastructures >= 0.2.5
|
Requires: gap-datastructures >= 0.2.5
|
||||||
Requires: gap-io >= 4.5.1
|
Requires: gap-io >= 4.5.1
|
||||||
@@ -51,20 +53,24 @@ and multidigraphs.
|
|||||||
%autosetup -n digraphs-%version -p1
|
%autosetup -n digraphs-%version -p1
|
||||||
|
|
||||||
%build
|
%build
|
||||||
|
if [ ! -e configure ]; then
|
||||||
|
ls -al
|
||||||
|
./autogen.sh
|
||||||
|
fi
|
||||||
%configure --with-gaproot="%gapdir" --without-intrinsics \
|
%configure --with-gaproot="%gapdir" --without-intrinsics \
|
||||||
--with-external-planarity
|
--with-external-planarity
|
||||||
%make_build
|
%make_build
|
||||||
find . -type f -name "*~" -print -delete
|
find . -type f -name "*~" -print -delete
|
||||||
|
|
||||||
%install
|
%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
|
%gappkg_simple_install
|
||||||
cd "%buildroot/$fmoddir/"
|
cd "%buildroot/$fmoddir/"
|
||||||
find . -type f -name .dirstamp -print -delete
|
find . -type f -name .dirstamp -print -delete
|
||||||
# delete tests and assets
|
# delete tests and assets
|
||||||
rm -Rf tst data/symmetric-closure.ds6.gz data/test-1.d6
|
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
|
%fdupes %buildroot/%_prefix
|
||||||
|
|
||||||
%files -f %name.files
|
%files -f %name.files
|
||||||
|
|||||||
Reference in New Issue
Block a user