https://github.com/lmbek/graph_algorithms
This repository contains graph algorithms made in golang by Lars M Bek and Ida M Jensen. It contains interface driven code, that is open-sourced. It contains: Graph, Dijkstra algorithm and will have more in the future.
https://github.com/lmbek/graph_algorithms
dijkstra dijkstra-algorithm dijkstra-shortest-path go golang graph graph-algorithms graph-theory graph-traversal graphs interface interface-driven interface-first interfaces open-closed-principle polymorphism solid solid-principles testing weight
Last synced: about 2 hours ago
JSON representation
This repository contains graph algorithms made in golang by Lars M Bek and Ida M Jensen. It contains interface driven code, that is open-sourced. It contains: Graph, Dijkstra algorithm and will have more in the future.
- Host: GitHub
- URL: https://github.com/lmbek/graph_algorithms
- Owner: lmbek
- Created: 2024-10-02T14:46:35.000Z (almost 2 years ago)
- Default Branch: Development
- Last Pushed: 2024-10-02T20:48:01.000Z (almost 2 years ago)
- Last Synced: 2026-03-12T06:57:27.543Z (4 months ago)
- Topics: dijkstra, dijkstra-algorithm, dijkstra-shortest-path, go, golang, graph, graph-algorithms, graph-theory, graph-traversal, graphs, interface, interface-driven, interface-first, interfaces, open-closed-principle, polymorphism, solid, solid-principles, testing, weight
- Language: Go
- Homepage:
- Size: 30.3 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
100.0% coverage
# Graph Algorithms
This repository contains graph algorithms made in golang by Lars M Bek and Ida M Jensen
## Looking for a main.go?
This code is open-source which means you can use it in your own code. If you want to test the software you can test it from the test file.
There is main.go's multiple places in the repository, one for each graph algorithm. You can find one at "./dijkstra/example/main.go" and compile a binary from there.
## Information about this project
In this project we will develop both abstracted graph algorithms and concrete (implemented cases) for graph algorithms.
### The repository contains the following algorthms
* Dijkstra (currently only n^2 time complexity version)
### Future plans
We are looking into added the following:
* Dijkstra will get its priority queue (algorithm will become around n*log(n) time complexity , and a few optimizations will be added
* Weights will be able to compare with multiple variables, so that variables such as distance, time, openDoors etc. Will all be able to get a biased weight, so it can put percentage importance on each of them.
* AStar will be implemented
* Other graph algorithms (such as flow algorithms - Maximum flow problem) will be added
### Information about the code:
* The code's test coverage is 100%
* The code style is interface driven
* The Go code follows an interface-driven design, where interfaces define behavior and decouple implementations, promoting flexibility, testability, and modularity. This approach ensures that dependencies are injected via interfaces, enabling easy swapping of implementations for testing or future scalability.
## Contributors
Lars M Bek
Ida M Jensen