Gograph Versions Save

A golang generic graph library that provides mathematical graph-theory and algorithms.

v0.4.0

1 year ago
  • Added "path package"
  • Added "simple Dijkstra's algorithm"
  • Added "standard Dijkstra's algorithm"

v0.3.0

1 year ago
  • Added "connectivity package"
  • Added "Trajan's algorithm implementation to find Strongly Connected Components(SCCs) in a graph"
  • Added "Kosaraju's algorithm implementation to find SCCs in a graph"
  • Added "Gabow's algorithm implementation to find SCCs in a graph"

v0.2.0

1 year ago
  • Added "Traverse package doc"
  • Added "Closes-first iterator"
  • Added "Random walk iterator"
  • Added "Edge method to expose total degree"
  • Added " Edge methods to expose source and destination vertices"

v0.1.0

1 year ago
  • Introduce core data structures
  • Introduce base traversal iterators