Make Kahn algorithm default for topological sort

Benchmarks show that it is faster.
pnevyk · Aug 23, 2024 · 84ca0b8 · 84ca0b8
1 parent 716a9e3
commit 84ca0b8
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/gryf/src/algo/toposort/builder.rs b/gryf/src/algo/toposort/builder.rs
@@ -76,9 +76,10 @@ where
     pub fn run(self) -> TopoSort<'a, G>
     where
         G: Neighbors,
+        G::VertexId: IntegerIdType,
     {
         TopoSort {
-            inner: TopoSortInner::Dfs(dfs_visit(self.graph).into_iter(self.graph)),
+            inner: TopoSortInner::Kahn(kahn(self.graph)),
         }
     }
 }