File tree Expand file tree Collapse file tree 1 file changed +2
-3
lines changed Expand file tree Collapse file tree 1 file changed +2
-3
lines changed Original file line number Diff line number Diff line change @@ -47,7 +47,7 @@ def strong_orientations_iterator(G):
47
47
48
48
A strong orientation of a graph is an orientation of its edges such that the
49
49
obtained digraph is strongly connected (i.e. there exist a directed path
50
- between each pair of vertices). According Robin 's theorem (see the
50
+ between each pair of vertices). According to Robbin 's theorem (see the
51
51
:wikipedia:`Robbins_theorem`), the graphs that have strong orientations are
52
52
exactly the 2-edge-connected graphs (i.e., the bridgeless graphs).
53
53
@@ -176,8 +176,7 @@ def strong_orientations_iterator(G):
176
176
Dg .reverse_edge (A [bit ][1 ], A [bit ][0 ])
177
177
existingAedges [bit ] = 0
178
178
# launch the algorithm for enumeration of the solutions
179
- for sol in _strong_orientations_of_a_mixed_graph (Dg , V , treeEdges ):
180
- yield sol
179
+ yield from _strong_orientations_of_a_mixed_graph (Dg , V , treeEdges )
181
180
182
181
183
182
def _strong_orientations_of_a_mixed_graph (Dg , V , E ):
You can’t perform that action at this time.
0 commit comments