From 6c673e43084caf08e843b2c8aa6055dd97cf5ac4 Mon Sep 17 00:00:00 2001 From: Telijas Date: Wed, 20 Nov 2024 22:41:11 +0100 Subject: [PATCH] Add test to avoid max recursion errors --- src/sage/graphs/graph.py | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/src/sage/graphs/graph.py b/src/sage/graphs/graph.py index 9dc0d05bc81..4d79eb8db92 100644 --- a/src/sage/graphs/graph.py +++ b/src/sage/graphs/graph.py @@ -7774,6 +7774,12 @@ def gomory_hu_tree(self, algorithm=None, solver=None, verbose=0, sage: graphs.EmptyGraph().gomory_hu_tree() Graph on 0 vertices + + sage: recursion_limit = sys.getrecursionlimit() + sage: G = graphs.PathGraph(Integer(recursion_limit)) + sage: T = G.gomory_hu_tree(algorithm="FF") + sage: T.order() == recursion_limit + True """ self._scream_if_not_simple()