Prevent deadend removal + graph compression introducing simple loops (#…

…517)
AequilibraE · Mar 13, 2024 · 7fdab2d · 7fdab2d
1 parent f0c0b14
commit 7fdab2d
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/aequilibrae/paths/graph_building.pyx b/aequilibrae/paths/graph_building.pyx
@@ -325,6 +325,10 @@ def build_compressed_graph(graph):
             "link_id": np.arange(slink),
         }
     )
+
+    # Link compression can introduce new simple cycles into the graph
+    comp_lnk = comp_lnk[comp_lnk.a_node != comp_lnk.b_node]
+
     max_link_id = link_id_max * 10
     comp_lnk.link_id += max_link_id