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

1073

STARS

WATCHERS

FORKS

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

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

Last Updated: 2023-01-30
dominikbraun/buneary: An easy-to-use RabbitMQ command line client for managing exchanges, managing queues, publishing messages to exchanges and reading messages from queues.

Last Updated: 2023-01-17
dominikbraun/timetrace: A simple CLI for tracking your working time.

Last Updated: 2023-01-25
dominikbraun/cleanup: Remove gone Git branches with ease.

Last Updated: 2022-08-27
dominikbraun/observe: :mag: Observe a website and get an e-mail if something changes.

Last Updated: 2022-08-27
dominikbraun/gohttp: Convenience functions for parsing net/http objects from a source and serializing them back to byte slices.

Last Updated: 2022-08-27
dominikbraun/refreturn: Find functions that return a reference and cause allocations.

Last Updated: 2022-08-27
dominikbraun/dice: :game_die: A yet experimental load balancer for non-microservice infrastructures.

Last Updated: 2022-08-27
dominikbraun/verless: A simple and lightweight Static Site Generator.

Last Updated: 2022-08-27
dominikbraun/system-design-primer: Learn how to design large-scale systems. Prep for the system design interview. Includes Anki flashcards.

Last Updated: 2022-08-27
dominikbraun/amqp091-go: An AMQP 0-9-1 Go client maintained by the RabbitMQ team. Originally by @streadway: `streadway/amqp`

Last Updated: 2022-08-27
dominikbraun/homebrew-timetrace:

Last Updated: 2022-08-27
dominikbraun/foodunit: A self-hosted web application for offering and ordering food. (WIP)

Last Updated: 2022-08-27
dominikbraun/hey: A simple test application for Docker and Kubernetes.

Last Updated: 2022-08-27
dominikbraun/hiring-without-whiteboards: ⭐️ Companies that don't have a broken hiring process

Last Updated: 2022-08-27
dominikbraun/haystack: A fast & simple text search across files.

Last Updated: 2022-08-27
dominikbraun/dca:

Last Updated: 2022-08-27
dominikbraun/whisky-divergence: Display the greatest divergencies between an average Whiskybase rating and a user's rating.

Last Updated: 2022-08-27