Cliques - JamesBremner/PathFinderJune2021 GitHub Wiki

This option finds the maximal cliques in a graph. A maximal clique is a completely connected subgraph to which no node outside the clique is connected.

Input

format

The first line specifies the calculation required. It must contain

format cliques

Links

Column Description
1 l for link
2 src node name
3 dst node name

Example

format cliques
l 1 5
l 1 3
l 2 8
l 2 6
l 3 1
l 3 7
l 4 8
l 4 6
l 5 1
l 5 7
l 6 4
l 6 2
l 7 3
l 7 5
l 8 2
l 8 2

clique: 5 1 3 7
clique: 8 2 6 4