Skip to content

Releases: PrusWielki/graphs-maximal-clique

Graphs v1.7.1

08 Dec 20:30
Compare
Choose a tag to compare

Updated instruction

Graphs V1.7

08 Dec 20:04
Compare
Choose a tag to compare

Added possibility to have multiple lines of description, some doc improvements, and input changes.

Graphs v1.6

08 Dec 18:19
Compare
Choose a tag to compare

Fully functional and tested version.

Graphs v1.5

06 Dec 16:05
Compare
Choose a tag to compare

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

06 Dec 15:20
Compare
Choose a tag to compare

Improved maximum common subgraph search for multigraphs, all branches of computation are now being explored.

Graphs V1.3

05 Dec 19:12
ff48a1b
Compare
Choose a tag to compare

Check for isomorphism has been added to approximation algorithm. Approximation algorithm does not have backtracking.

Graphs V1.2

04 Dec 18:04
bfe6a60
Compare
Choose a tag to compare

Added backtracking to maximum common subgraph algorithm.

Graphs V1.1

04 Dec 09:47
Compare
Choose a tag to compare

Fix for finding a maximum common subgraph. Backtracking and isomorphism check missing.

Graphs v1.0

01 Dec 19:58
Compare
Choose a tag to compare

Complete and functional version. Finding and approximating maximal common subgraph and cliques, together with tests.

Graphs v0.99

01 Dec 12:33
Compare
Choose a tag to compare

Better output formatting, approximation algorithm described in docs. Missing: tests, more input examples.