issues
search
pnevyk
/
gryf
Graph data structure library aspiring to be convenient, versatile, correct and performant.
MIT License
69
stars
1
forks
source link
issues
Newest
Newest
Most commented
Recently updated
Oldest
Least commented
Least recently updated
Adjacency matrix refactor
#42
pnevyk
closed
1 year ago
0
Fallible operations
#41
pnevyk
closed
1 year ago
0
Tweak API for using a custom storage in graphs
#40
pnevyk
closed
1 year ago
0
Rename `ShortestPaths` to `SingleSourceShortestPaths`
#39
pnevyk
closed
1 week ago
1
Implement shortest paths algorithm from "Negative-Weight Single-Source Shortest Paths in Near-linear Time" paper
#38
pnevyk
opened
1 year ago
0
Extend `Neighbors` trait with common aliases
#37
pnevyk
opened
1 year ago
0
Refactor internals of adjacency matrix representation
#36
pnevyk
closed
1 year ago
0
Parallel algorithms
#35
pnevyk
opened
1 year ago
1
Fallible methods
#34
pnevyk
closed
1 year ago
1
Study `networkx` Python package for inspiration
#33
pnevyk
opened
1 year ago
0
Implicit graph helper struct
#32
pnevyk
opened
1 year ago
1
Constant weights
#31
pnevyk
closed
1 year ago
0
UX improvements
#30
pnevyk
closed
1 year ago
0
Desired behavior of shortest paths algorithms when the goal is not reached
#29
pnevyk
closed
1 year ago
1
Kahn algorithm does not recover from encountering a cycle
#28
pnevyk
closed
1 year ago
0
Toposort cycle error should contain edge that "caused" it
#27
pnevyk
closed
1 year ago
1
Toposort algorithms should support skipping cycles
#26
pnevyk
opened
1 year ago
0
Support stable rust
#25
pnevyk
closed
1 year ago
0
Reorganization
#24
pnevyk
closed
1 year ago
0
Make the library compile on stable
#23
pnevyk
closed
1 year ago
1
Use BFS for shortest paths if unit weight is used
#22
pnevyk
closed
1 year ago
2
Refactor algorithms API to builder pattern
#21
pnevyk
closed
1 year ago
0
Algorithm configuration builders
#20
pnevyk
closed
1 year ago
2
Implement generic index types
#19
pnevyk
closed
1 year ago
1
Fix hygiene of procedural macros
#18
pnevyk
closed
1 week ago
1
Index types
#17
pnevyk
closed
1 year ago
2
`GraphIterator` trait
#16
pnevyk
opened
2 years ago
0
Implement `Index` and `IndexMut` std traits for Graph and Path
#15
pnevyk
opened
2 years ago
1
Fix adding duplicate edge to AdjMatrix
#14
pnevyk
closed
1 year ago
1
Split `traits.rs` into submodules
#13
pnevyk
closed
1 year ago
1
Create property-based tests for shortest paths algorithms
#12
pnevyk
closed
1 week ago
2
Create property-based tests for topological sort algorithms
#11
pnevyk
closed
1 year ago
1
Fix `complete_graph_edge_count` for zero vertices
#10
pnevyk
opened
2 years ago
0
Check number of edges when testing if graph is a path
#9
pnevyk
opened
2 years ago
0
Ensure minimal generic type constraints are used
#8
pnevyk
opened
2 years ago
0
Provide default implementations for counts and bounds
#7
pnevyk
closed
1 week ago
1
Override default implementations by more efficient ones where it makes sense
#6
pnevyk
opened
2 years ago
1
Ensuring assumptions
#5
pnevyk
opened
2 years ago
2
Graph operations
#4
pnevyk
closed
1 year ago
3
Implicit graphs
#3
pnevyk
closed
1 year ago
6
Graph generalizations
#2
pnevyk
opened
3 years ago
1
Graph abstractions
#1
pnevyk
opened
3 years ago
2
Previous