dominikbraun/graph: A library for creating generic graph data structures and modifying, analyzing, and visualizing them.

1073
STARS
9
WATCHERS
44
FORKS
14
ISSUES

graph Recent Issues

Issue Title State Comments Created Date Updated Date
Which errors should be returned by `Store` implementations? open 1 2023-01-26 2023-01-23
CI pipeline: Don't check code for `gofumpt` open 0 2023-01-18 2023-01-23
ShortestPath does not acually return the shortest path on a big graph closed 13 2022-12-12 2023-01-23
Change unit tests to use subtests open 0 2022-11-25 2023-01-23
Change `New` signature to accept `...func(*Properties)` open 0 2022-11-24 2023-01-23
Unify graph traits and properties open 0 2022-11-24 2023-01-23
New `ShortestPaths` function for computing multiple shortest paths at once open 0 2022-11-22 2023-01-30
Store adjacency map instead of two maps internally? open 2 2022-11-16 2023-01-23
stable topological sort open 2 2022-11-08 2023-01-23
(In-)Neighbors Directed Graph closed 2 2022-10-18 2023-01-23
Update documentation to explicitly ignore errors returned by `AddVertex` closed 2 2022-10-18 2023-01-23
Change `TopologicalSort` and `TransitiveReduction` to fail at runtime for acyclic graphs closed 5 2022-09-19 2023-01-23
Add graph isomorphism computation open 0 2022-09-15 2023-01-23
Introduce `PreventCycles()` option and don't prevent cycles in `AddEdge` for acyclic graphs by default closed 1 2022-09-13 2023-01-23
Escape node id in graphviz dot diagram closed 3 2022-09-12 2023-01-23
Add `SimpleCycles` function open 0 2022-09-08 2023-01-23
Algorithms to implement open 6 2022-09-01 2023-01-23
Add support for vertex attributes in `draw` package open 2 2022-08-30 2023-01-23
Resolve undefined behavior for unreachable targets in `ShortestPath` closed 4 2022-08-22 2023-01-23
Implement priority queue using a binary heap closed 2 2022-08-13 2023-01-23
Configure golangci-lint for CI pipeline closed 0 2022-08-11 2023-01-23
Make edge layout and memory consumption configurable closed 2 2022-08-02 2023-01-23
Add `Order` and `Size` methods closed 2 2022-07-29 2023-01-23
Add `AdjacencyList` method to `Graph` closed 0 2022-07-21 2023-01-23
Add support for graph visualization using Graphviz closed 1 2022-07-21 2023-01-23
Question: how are the example images generated? closed 2 2022-07-19 2023-01-23
Add support for edge attributes closed 2 2022-07-17 2023-01-23
DFS and BFS only work for connected undirected graphs closed 2 2022-06-23 2023-01-23

dominikbraun's Other Repos