dominikbraun/graph

Health v2 · maintenance only

Adoption not part of the score

2221 stars · 121 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A Go library for creating generic graph data structures with vertices and edges of any type, supporting modification, analysis, and visualization. It provides graph algorithms like shortest paths, DFS/BFS traversal, topological sorting, and strongly connected components, plus Graphviz DOT export.

Use cases

• build and manipulate graph data structures in Go
• find shortest paths in a weighted graph
• perform DFS or BFS traversal on a graph
• compute strongly connected components or topological order
• visualize a graph using Graphviz DOT output
• create directed acyclic graphs with cycle validation
• model networks with custom vertex types like cities

When to choose

• you need a pure-Go graph library with zero dependencies
• you want generic vertices of any custom type
• you need common graph algorithms like shortest path or SCC
• you want to export graphs to Graphviz for visualization

When to avoid

• you need a stable 1.0 API - the library is still in version 0
• you need massive-scale distributed graph processing
• you need a graph database with persistence out of the box

Facets

library · maturity active

graphics data-visualization developer-tools data-science developer-tools go cross-platform graph-data-structure graph-algorithms graphviz dot-language generic zero-dependencies algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="dominikbraun/graph")