Comments (2)
I'm not sure there is going to actually be a need for this moving forward. We can use a python callback to return a fixed type that has a built in pyo3 conversion to a rust type for algorithms that need a weight. For example, what I did with the weight_fn
in #75. This lets us keep the usage of the weight to rust and just have the python code return a known type which can minimize the python side overhead so something like just an attribute return of a cast. While not as fast as a pure rust implementation this should be a fair tradeoff with flexibility.
from rustworkx.
Based on my earlier comment, I'm going to close this. We can reopen and revisit if there is a need for a statically typed (from the python perspective) weighted graph, but for right now the callback approach works well and the overhead doesn't seem to be a huge deal especially if a sane callback is used.
from rustworkx.
Related Issues (20)
- Add a function to get all connected subgraphs of a given size HOT 1
- Intermittent False-Negatives by `is_isomorphic_node_match`
- Add function to compute the maximum bisimulation of a graph HOT 2
- Return sparse matrix instead of dense matrix from adjacency matrix functions HOT 3
- Return paths as a generator instead of list HOT 1
- Performance issue with `custom_vec_iter_impl!` `NodeIndices` HOT 6
- Make the weight function of `dag_longest_path` aware of the nodes' data HOT 3
- Add reverse topological ordering
- Add an `initial_nodes` argument to topological sorters HOT 1
- Support for light/dark mode toggle in docs HOT 1
- No 0.13.x wheels available on linux arm64 with python 3.12 HOT 4
- Node and edge coloring with distance
- Shortest Path Panic HOT 3
- Pass list of sources and targets to dijkstra_shortest_paths
- Dataframe output of all_pairs_dijkstra_shortest_paths? HOT 1
- Include most library functionality in rustworkx-core HOT 3
- Improve rustworkx-core error interface
- Allow passing numpy array to `PyDiGraph::extend_from_edge_list` HOT 3
- Degree centrality support HOT 5
- `bfs_search`, etc. have incorrect type stubs HOT 5
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from rustworkx.