Qiskit / rustworkx

A high performance Python graph library implemented in Rust.
https://www.rustworkx.org
Apache License 2.0
967 stars 140 forks source link

Move ancestors and descendants to rustworkx-core #1208

Closed mtreinish closed 1 month ago

mtreinish commented 1 month ago

This commit adds an implementation of the ancestors and descendants functions to the rustworkx-core crate exposing the functions to rust users. The existing implementation in the rustworkx crate is removed and it is updated to call the rustworkx-core functions. These new functions will be more efficient as they're not using dijkstra's algorithm to find a path from nodes now and instead are just doing a BFS. The rustwork-core functions also return an iterator of nodes.

coveralls commented 1 month ago

Pull Request Test Coverage Report for Build 9331462460

Details


Files with Coverage Reduction New Missed Lines %
rustworkx-core/src/generators/random_graph.rs 2 85.03%
<!-- Total: 2 -->
Totals Coverage Status
Change from base Build 9331316840: -0.008%
Covered Lines: 17318
Relevant Lines: 18066

💛 - Coveralls