Skip to content

Releases: hmdsefi/gograph

Release v0.7.0

06 Sep 13:01
bc29440

Choose a tag to compare

Partition algorithms are added to the partition package:

  • Girvan-Newman community detection algorithm for undirected graphs.
  • Approximate k-cut of an undirected graph using a randomized contraction algorithm (generalization of Karger’s min-cut).
  • Bron–Kerbosch algorithm with pivot selection, degeneracy ordering, and bitsets to find all maximal cliques.

Release v0.6.0

22 Aug 15:57
acfee07

Choose a tag to compare

  • Add transitive reduction algorithm

Release v0.5.0

18 May 23:19

Choose a tag to compare

  • Upgrade go version to v1.24.2
  • Cleanup code and run fmt
  • Upgrade golangci config file

Release v0.4.1

22 Jul 09:22
f0f4727

Choose a tag to compare

  • Fix add edge and new nodes to a cyclic graph.

v0.4.0 Release

06 Apr 07:13
62b7090

Choose a tag to compare

  • Added "path package"
  • Added "simple Dijkstra's algorithm"
  • Added "standard Dijkstra's algorithm"

v0.3.0 Release

16 Mar 13:59
b430d3c

Choose a tag to compare

  • 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 Release

08 Mar 10:15
296c230

Choose a tag to compare

  • 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 Release

01 Mar 15:53
fd31846

Choose a tag to compare

  • Introduce core data structures
  • Introduce base traversal iterators