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>
|
||||
|
||||
|
||||
@@ -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
|
||||
|
||||
Reference in New Issue
Block a user