Skip to content

Commit 7211b9f

Browse files
committed
sagemath#39287: add tests on disconnected (di)graphs to make codecov happy
1 parent ed91201 commit 7211b9f

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

src/sage/graphs/generic_graph.py

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20637,9 +20637,13 @@ def transitive_reduction(self, immutable=None):
2063720637
sage: g = graphs.CompleteGraph(5)
2063820638
sage: h = g.transitive_reduction(); h.size()
2063920639
4
20640+
sage: (2*g).transitive_reduction().size()
20641+
8
2064020642
sage: g = DiGraph({0: [1, 2], 1: [2, 3, 4, 5], 2: [4, 5]})
2064120643
sage: g.transitive_reduction().size()
2064220644
5
20645+
sage: (2*g).transitive_reduction().size()
20646+
10
2064320647

2064420648
TESTS:
2064520649

@@ -20690,7 +20694,7 @@ def transitive_reduction(self, immutable=None):
2069020694
CC = [self]
2069120695
else:
2069220696
CC = (self.subgraph(c)
20693-
for c in self.connected_components() if len(c) > 1)
20697+
for c in self.connected_components(sort=False) if len(c) > 1)
2069420698

2069520699
def edges():
2069620700
for g in CC:

0 commit comments

Comments
 (0)