rustworkx icon indicating copy to clipboard operation
rustworkx copied to clipboard

Create simple_paths_generator_with_score.rs

Open ranjana-mishra opened this issue 1 year ago • 3 comments

It uses Dijkstra Algo to generate all possible paths , by deleting one edge at a time, and gives the paths with their score. Related to https://github.com/Qiskit/rustworkx/issues/671

ranjana-mishra avatar Sep 20 '24 12:09 ranjana-mishra

CLA assistant check
All committers have signed the CLA.

CLAassistant avatar Sep 20 '24 12:09 CLAassistant

@mtreinish can you review the PR and suggest how we move forward.

ranjana-mishra avatar Sep 20 '24 12:09 ranjana-mishra

Pull Request Test Coverage Report for Build 11030598879

Warning: This coverage report may be inaccurate.

This pull request's base commit is no longer the HEAD commit of its target branch. This means it includes changes from outside the original pull request, including, potentially, unrelated coverage changes.

Details

  • 0 of 0 changed or added relevant lines in 0 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage remained the same at 95.816%

Totals Coverage Status
Change from base Build 10928052046: 0.0%
Covered Lines: 17999
Relevant Lines: 18785

💛 - Coveralls

coveralls avatar Sep 20 '24 12:09 coveralls

Please review the PR -

  • it is fix over k-shortest paths ( same cost paths ), as that is not considering already visited points and fails on test cases.
  • Provide function to get n paths in increasing cost order.

ranjana-mishra avatar Dec 27 '24 09:12 ranjana-mishra

New PR for this https://github.com/Qiskit/rustworkx/pull/1363

ranjana-mishra avatar Jan 15 '25 14:01 ranjana-mishra