Releases: PrusWielki/graphs-maximal-clique
Graphs v1.7.1
Updated instruction
Graphs V1.7
Added possibility to have multiple lines of description, some doc improvements, and input changes.
Graphs v1.6
Fully functional and tested version.
Graphs v1.5
Cut the number of branches in backtracking of maximum common subgraph algorithm. Cliques of size less than already found maximum common subgraph are discarded.
Graphs v1.4
Improved maximum common subgraph search for multigraphs, all branches of computation are now being explored.
Graphs V1.3
Check for isomorphism has been added to approximation algorithm. Approximation algorithm does not have backtracking.
Graphs V1.2
Added backtracking to maximum common subgraph algorithm.
Graphs V1.1
Fix for finding a maximum common subgraph. Backtracking and isomorphism check missing.
Graphs v1.0
Complete and functional version. Finding and approximating maximal common subgraph and cliques, together with tests.
Graphs v0.99
Better output formatting, approximation algorithm described in docs. Missing: tests, more input examples.