fixed relabelling of graph before return

Author: Saatvik Rao

src/sage/graphs/orientations.py

@@ -257,14 +257,13 @@ def helper(G, globO, m, k):
     # Create a mapping between original and new vertex labels
     reverse_vertex_labels = {label: vertex for vertex, label in vertex_labels.items()}
 
-    # Iterate over acyclic orientations and relabel the vertices
+    # Iterate over acyclic orientations and create relabeled graphs
+    from sage.graphs.graph import Graph
     for orientation in orientations:
-        relabeled_orientation = {}
-        for (u, v), label in orientation.items():
-            relabeled_orientation[(reverse_vertex_labels[u], reverse_vertex_labels[v])] = label
-
-        yield relabeled_orientation
+        relabeled_graph = Graph([(reverse_vertex_labels[u], reverse_vertex_labels[v], label) for (u, v), label in orientation.items()])
+        yield relabeled_graph
 
+    # output the orientations
     return orientations