Add `shortest_simple_paths`

Open
#671 2 comments 2 reactions 1 assignee View on GitHub

@kevinhartman is already working on this.

Since Oct 26, 2022.

Assessment

This issue has not been assessed yet.

Description

enhancement
What is the expected enhancement?

Do you consider to add a function or is there any possibility to cover functionality of NetworkX shortest_simple_path?

I'd like to use this library to compute k shortest paths from source to target node. I need to work with different alternative paths. It would be great to have the same interface as NetworkX version, i.e. having a generator that gradually returns "the next" shortest path.

Dominant language
Rust
Stars
1.8k
Forks
220
Avg merge
3d 16h
Merged PRs (30d)
3

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from Qiskit/rustworkx

All issues in Qiskit/rustworkx

Similar issues

More Rust issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.