Skip to content

Releases: PrusWielki/graphs-maximal-clique

Graphs v0.98.1

30 Nov 18:52
Compare
Choose a tag to compare

Fixed approximation issue of modular product with single graph as an input.

Graphs v0.98

30 Nov 18:35
fb26ef1
Compare
Choose a tag to compare

Approximation algorithm added for adjacency list implementation. Missing: tests, approximation algorithm description in docs

Graphs v0.95

30 Nov 18:07
d4a034b
Compare
Choose a tag to compare

Approximation algorithm added for adjacency matrix implementation. Missing: tests, approximation algorithm description in docs, optionally: approximation implementation via linked list.

Graphs v0.8

17 Nov 12:10
Compare
Choose a tag to compare

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.