https://github.com/gverger/go-graph-layout
🔮 Graph Layout Algorithms in Go
https://github.com/gverger/go-graph-layout
go graph graph-visualization svg
Last synced: 22 days ago
JSON representation
🔮 Graph Layout Algorithms in Go
- Host: GitHub
- URL: https://github.com/gverger/go-graph-layout
- Owner: gverger
- License: mit
- Created: 2021-11-20T10:54:28.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2025-03-24T17:16:43.000Z (about 1 month ago)
- Last Synced: 2025-03-31T09:09:25.997Z (29 days ago)
- Topics: go, graph, graph-visualization, svg
- Language: Go
- Homepage:
- Size: 106 KB
- Stars: 89
- Watchers: 4
- Forks: 2
- Open Issues: 4
-
Metadata Files:
- Readme: README.md
- License: LICENSE
- Codeowners: .github/CODEOWNERS
Awesome Lists containing this project
- awesome-ccamel - gverger/go-graph-layout - 🔮 Graph Layout Algorithms in Go (Go)
README
## Graph Layout Algorithms in Go
This module provides algorithms for graph visualization in native Go.
As of 2021-11-20, virtually all graph visualization algorithms are bindings to Graphviz dot code which is in C.
This module attempts to provide implementation of latest and best graph visualization algorithms from scratch in Go.
However, given this is very complex task this is work in progress.
## Features
- [x] gonum Isomap
- [x] gonum Eades
- [x] Kozo Sugiyama layers strategy
- [ ] Brandes-Köpf horizontal layers assignment [80% done]
- [ ] Graphviz dot layers algorithm [80% done]
- [x] Gravity force
- [x] Spring force
- [ ] Kozo Sugiyama Magnetic Force
- [ ] Metro Style edges
- [ ] Ports for edges
- [ ] Spline edges
- [ ] Collision avoidance (dot) edge path algorithm
## Contributions
Yes please. These algorithms are hard. If you can, help to finish implementing any of above!
If lots of contributions, I am ok to merge this into some org!
## References
- [Wiki Layered Graph Drawing](https://en.wikipedia.org/wiki/Layered_graph_drawing)
- ["Handbook of Graph Drawing and Visualization"](https://cs.brown.edu/people/rtamassi/gdhandbook/), Roberto Tamassia, Brown, Ch.13, 2013
- ["A Technique for Drawing Directed Graphs"](https://ieeexplore.ieee.org/document/221135), Emden R. Gansner Eleftherios Koutsofios Stephen C. North Kiem-Phong Vo, AT&T Bell Laboratories, 1993
- ["Fast and Simple Horizontal Coordinate Assignment"](https://link.springer.com/content/pdf/10.1007/3-540-45848-4_3.pdf), U. Brandes, Boris Köpf, 2002
- "Methods for visual understanding of hierarchical system structures", Sugiyama, Kozo; Tagawa, Shôjirô; Toda, Mitsuhiko, 1981
- "Graph Drawing by the Magnetic Spring Model", Kozo Sugiyama, 1995