issues
search
dominikbraun
/
graph
A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
https://graph.dominikbraun.io
Apache License 2.0
1.8k
stars
94
forks
source link
issues
Newest
Newest
Most commented
Recently updated
Oldest
Least commented
Least recently updated
Refine `Store` interface
#80
dominikbraun
closed
1 year ago
0
Utility functions for "querying" graph?
#79
AnalogJ
opened
1 year ago
1
Typo fix on BFS
#78
SparrowOchon
closed
1 year ago
0
Which errors should be returned by `Store` implementations?
#77
dominikbraun
opened
1 year ago
1
Graph attributes
#76
lavrd
closed
3 months ago
6
CI pipeline: Don't check code for `gofumpt`
#75
dominikbraun
closed
1 year ago
0
Simplify `ShortestPath` and return `ErrTargetNotReachable`
#74
dominikbraun
closed
1 year ago
0
Fix `ShortestPath` for unweighted graphs
#73
dominikbraun
closed
1 year ago
0
Draft: Fix `ShortestPath` for large graphs
#72
dominikbraun
closed
1 year ago
0
Add custom data to graph edges
#71
pd93
closed
1 year ago
8
ShortestPath does not acually return the shortest path on a big graph
#70
foxwhite25
closed
1 year ago
13
Return defined error instances from Graph methods
#69
dominikbraun
closed
1 year ago
0
Change unit tests to use subtests
#68
dominikbraun
opened
1 year ago
0
Change `New` signature to accept `...func(*Properties)`
#67
dominikbraun
opened
1 year ago
0
Unify graph traits and properties
#66
dominikbraun
opened
1 year ago
0
New `ShortestPaths` function for computing multiple shortest paths at once
#65
dominikbraun
opened
1 year ago
0
Draw straight lines
#64
HCY-ASLEEP
closed
1 year ago
2
DOT not found
#63
HCY-ASLEEP
closed
1 year ago
2
Store adjacency map instead of two maps internally?
#62
dominikbraun
opened
1 year ago
3
stable topological sort
#61
warpfork
closed
1 year ago
17
Add `ErrVertexNotFound` error
#60
dominikbraun
closed
1 year ago
0
Has graph supported finding all paths between Vertex A and Vertex B ?
#59
evanscat
closed
1 year ago
3
Explicitly ignoring error for AddVertex documentation
#58
vinicio
closed
1 year ago
0
update TransitiveReduction to not mutate given graph and return a new one
#57
Hrily
closed
1 year ago
0
update TopologicalSort to not require PreventCycles and fail if cycle detected
#56
Hrily
closed
1 year ago
0
(In-)Neighbors Directed Graph
#55
alexloebel
closed
1 year ago
2
Update documentation to explicitly ignore errors returned by `AddVertex`
#54
dominikbraun
closed
1 year ago
2
Rename `PermitCycles` to `PreventCycles`
#53
dominikbraun
closed
1 year ago
0
Add a key check for the bestPredecessor map
#52
alexloebel
closed
1 year ago
1
allow vertices to have weights and attributes
#51
tobikris
closed
1 year ago
9
Proposal: Decouple vertice/edge store from graphs
#50
geoah
closed
1 year ago
11
Change `TopologicalSort` and `TransitiveReduction` to fail at runtime for acyclic graphs
#49
dominikbraun
closed
1 year ago
5
Introduce `PermitCycles` option and disable implicit cycle checks for acyclic graphs
#48
dominikbraun
closed
1 year ago
0
Add graph isomorphism computation
#47
dominikbraun
opened
1 year ago
0
Fix the DOT rendering for string vertices
#46
dominikbraun
closed
1 year ago
0
Introduce `PreventCycles()` option and don't prevent cycles in `AddEdge` for acyclic graphs by default
#45
dominikbraun
closed
1 year ago
1
Escape node id in graphviz dot diagram
#44
Place1
closed
1 year ago
3
Priority Queue implementation using heap
#43
pangeran-bottor
closed
1 year ago
2
Is graph a DAG?
#42
purpleidea
opened
1 year ago
2
Add Order and Size
#41
pangeran-bottor
closed
1 year ago
1
Add `Clone` method
#40
dominikbraun
closed
1 year ago
0
Add `SimpleCycles` function
#39
dominikbraun
opened
1 year ago
0
Add `TransitiveReduction` function
#38
dominikbraun
closed
1 year ago
0
Add `RemoveEdge` method
#37
dominikbraun
closed
2 years ago
0
Implement topological sort
#36
dominikbraun
closed
2 years ago
0
Rename `Predecessors` to `PredecessorMap`
#35
dominikbraun
closed
2 years ago
0
Change `Predecessors` method signature and behavior
#34
dominikbraun
closed
2 years ago
0
Algorithms to implement
#33
dominikbraun
opened
2 years ago
7
Add support for vertex attributes in `draw` package
#32
dominikbraun
closed
1 year ago
3
Resolve undefined behavior for unreachable targets in `ShortestPath`
#31
dominikbraun
closed
1 year ago
4
Previous
Next