igraph
| Crates.io | igraph |
| lib.rs | igraph |
| version | 0.1.1 |
| source | src |
| created_at | 2021-02-26 23:10:45.295808 |
| updated_at | 2021-02-26 23:27:12.073232 |
| description | A graph representation data structure with a built in index on keys. |
| homepage | |
| repository | https://github.com/mocsy/igraph |
| max_upload_size | |
| id | 361133 |
| size | 26,805 |
Kevin Velasco (kvnvelasco)
documentation
https://docs.rs/igraph
README
A map like data structure based on Vec to represent a Graph with directed edges.
The goal is to be able to build a structure looking more like this:
|
\ | /
\ \ | / /
__\_\|/_/__
/ /|\ \
/ / | \ \
/ | \
|
Instead of a tree like this:
____|____
__|__ __|__
| | | |
Further goals: [x] store and find node [x] store edges [] graph traversal along the edges [] generator function to exhaustively discover all paths from one node to another [] possible weights on edges