Merge pull request #34 from WAAutoMaton/master

add ``Edge.unweighted_edge``
luogu-dev · Jan 15, 2018 · a786315 · a786315
2 parents a10bcb9 + ed595d5
commit a786315
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/cyaron/graph.py b/cyaron/graph.py
@@ -21,6 +21,12 @@ def __str__(self):
         """
         return "%d %d %d" % (self.start, self.end, self.weight)
 
+    @staticmethod
+    def unweighted_edge(edge):
+        """unweighted_edge(edge) -> str
+            Return a string to output the edge without weight. The string contains the start vertex, end vertex(u,v) and splits with space.
+        """
+        return '%d %d'%(edge.start,edge.end)
 
 class Graph:
     """Class Graph: A class of the graph