Categories / Science and Data Analysis

Generic graph data structures and algorithms for Go (Golang): dependency graphs (DAGs) with cycle checks and topological sort, BFS and DFS traversal, Dijkstra and other shortest paths, connectivity and partitioning. No dependencies.

Last push 2 days ago

algorithms dag data-structures dependency-graph dijkstra directed-acyclic-graph directed-graph generic generic-graph go golang graph graph-algorithms graph-datastructures graph-theory graph-traversal mermaid shortest-path strongly-connected-components topological-sort

Created

Jul 2022

Total stars

150

7 days

+6

30 days

+12

12 months

+50

Star trends

README badge

Best of Go badge for hmdsefi/gograph
[![Best of Go](https://bestofgo.dev/badge/hmdsefi/gograph.svg)](https://bestofgo.dev/hmdsefi/gograph)