Releases: PrusWielki/graphs-maximal-clique
Releases · PrusWielki/graphs-maximal-clique
Graphs v0.98.1
Fixed approximation issue of modular product with single graph as an input.
Graphs v0.98
Approximation algorithm added for adjacency list implementation. Missing: tests, approximation algorithm description in docs
Graphs v0.95
Approximation algorithm added for adjacency matrix implementation. Missing: tests, approximation algorithm description in docs, optionally: approximation implementation via linked list.
Graphs v0.8
Functional implementation. Program finds maximal cliques and maximal common induced subgraph. Bron-Kerbosch algorithm is implemented in 3 different variations. Program is available with adjacency matrix or list implementation. Approximation algorithm is missing.