Compare commits
9 Commits
Author | SHA256 | Date | |
---|---|---|---|
056bb715f5 | |||
949bfd5d63 | |||
ea8c6d8ab2 | |||
f9df106f0a | |||
94e22d4013 | |||
302e05d37b | |||
9a6106b82b | |||
f0d25de5f6 | |||
55f23a0b7f |
BIN
digraphs-1.12.1.tar.gz
(Stored with Git LFS)
Normal file
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)
BIN
digraphs-1.7.1.tar.gz
(Stored with Git LFS)
Binary file not shown.
35
eaps4.patch
Normal file
35
eaps4.patch
Normal 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
|
||||
|
@@ -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 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>
|
||||
|
||||
|
@@ -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
|
||||
|
Reference in New Issue
Block a user