rustworkx

rustworkx copied to clipboard

Return paths as a generator instead of list

1

### What is the expected enhancement? networkx returns a generator from e.g. rx.all_simple_paths. That is useful for very large graphs with many possible paths, since we can loop over the...

sambaPython24

Return sparse matrix instead of dense matrix from adjacency matrix functions

3

**networkx** gives adjacency matrices as sparse matrices and that is necessary, since for larger graphs with >100000 nodes with sparse connections, we can have a sparse e.g. coo matrix but...

sambaPython24

Add function to compute the maximum bisimulation of a graph

2

### What is the expected enhancement? Compute the maximum bisimulation natively in rust. A native rust implementation of algorithms such as Paige-Tarjan would be significantly faster than anything in python....

sander-hergarten

Add reverse direction serialization

5

### What is the expected enhancement? Right now rustworkx has a json node link serializer (https://qiskit.org/documentation/rustworkx/apiref/rustworkx.node_link_json.html#rustworkx.node_link_json) and a graphml deserializer (https://qiskit.org/documentation/rustworkx/apiref/rustworkx.read_graphml.html#rustworkx.read_graphml) but no reverse path functions. We should add a...

mtreinish

Replace Tox with Nox

3

Closes #852 We replace Tox with Nox, overall it seems promising. I do think customizing Nox seems much, much easier given that we have the full power of Python. In...

IvanIsCoding

Build Python ABI3 wheels instead of a wheel per Python version

2

Closes #891 I would rather merge for 0.15 after some extensive testing. Most notably, we also remove our hard-coded splits for less common architectures to avoid having to upload multiple...

IvanIsCoding

Add support to build graph using PyArrow

1

### What is the expected enhancement? Currently a lot of data load support PyArrow format. It will be great if can expose creating graph using PyArrow tables

asheeshgarg

I am implementing #769. Addional dependency. - all_pairs_dijkstra_shortest_paths @ [src/shortest_path/all_pairs_dijkstra.rs](https://github.com/Qiskit/rustworkx/blob/main/src/shortest_path/all_pairs_dijkstra.rs) - - [ ] I ran rustfmt locally - [ ] I have added the tests to cover my changes....

yoshida-ryuhei

Investigate Python Stable ABI

5

### What is the expected enhancement? We should look into building rustworkx against the stable c abi instead of the version specific one that we use currently. I did this...

mtreinish

Add new subsitute_subgraph() method to graph classes

1

This commit adds a new method, substitute_subgraph(), to the PyGraph and PyDiGraph classes. It is used to replace a subgraph in the graph with an external graph.

mtreinish