Contig stitcher: optimize transitive closure calculation

Donaim · Donaim · commit f52f7c842d70 · 2024-02-01T16:21:35.000-08:00
diff --git a/micall/core/plot_contigs.py b/micall/core/plot_contigs.py
@@ -456,9 +456,7 @@ def remove_transitive_edges(graph):
 
     def get_all_ancestors(recur, lst, graph, ancestor_name):
         if ancestor_name not in recur:
-            recur = recur.copy()
             recur.add(ancestor_name)
-
             if ancestor_name not in lst:
                 lst.append(ancestor_name)
 
