Add lexicographical_topological_sort function to rustworkx-core (#1197)

* Add lexicographical_topological_sort function to rustworkx-core This commit adds a rust generic implementation of the lexicographical topological sort function that was previously only exposed via the python interface to rustworkx-core. This new function is used internally by rustworkx and replaces the python specific implementation that used to be there. But it now exposes an interface to use it to rust. Fixes: #1165 * Simplify trait bounds * Use .lcov extension for coveralls --------- Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com> Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
Qiskit · May 22, 2024 · 3e51301 · 3e51301
1 parent 1df925d
commit 3e51301
Show file tree

Hide file tree

Showing 3 changed files with 403 additions and 94 deletions.
diff --git a/releasenotes/notes/lexicographical-topo-sort-core-e85fba409d612600.yaml b/releasenotes/notes/lexicographical-topo-sort-core-e85fba409d612600.yaml
@@ -0,0 +1,7 @@
+---
+features:
+  - |
+    Added a new function ``lexicographical_topological_sort`` to the
+    ``rustworkx_core::dag_algo`` module. That is a gneric Rust implementation
+    for the core rust library that provides the
+    :func:`.lexicographical_topological_sort` function to Rust users.