Provided by: cliquer_1.21-1_amd64

**NAME**

cliquer - find cliques in weighted and unweighted graphs.

**SYNOPSIS**

cliquer--helpcliquer[options]graph-filename

**DESCRIPTION**

cliquersearched for cliques in a graph. The graph is read from the file given as command line argument, orstdinif that filename is "-". The file must be ASCII as described below or a binary DIMACS-format. By default it prints the first maximal clique it finds, but this can be changed with the options described below.

**OPTIONS**

-h--helpDisplays a short list of options and what they do.-a--allFind all cliques.-s--singleFind only one clique (default).-w--weightTell only maximum weight (no faster than-s).-mN--minNSearch for cliques with weight at leastN. IfN=0, searches for maximum weight clique (default).-MN--maxNSearch for cliques with weight at mostN. IfN=0, no limit is imposed (default).Nbeing positive is incompatible with "--min0" ("--min1" is assumed).-x--maximalRequire cliques to be maximal.-u--unweightedAssume weight 1 for all vertices.-0--from-0Number vertices 0 to n-1 instead of 1 to n when writing.-q--quietSuppresses progress output. Specifying-qtwice suppresses all output except the actual result.-rF--reorderFReorder with functionF. Available reordering functions are:noneNo ordering (same order as in the file).reverseReverse order as in the file.defaultOne of the two below, depending on weightedness.unweighted-coloringColoring method efficient for unweighted graphs.weighted-coloringColoring method efficient for weighted graphs.degreeOrder by ascending degree.randomRandom order.

**FILE** **FORMAT**

The format of the ASCII representation of a graph is the following: Each line has a single letter (enclosed in spaces) as first part. A line with 'p' starts the graph. The second token is a name of at most 15 characters and ignored. Then there is the number of nodes in this graph. Then the number of edges (currently ignored). A line with 'e' adds an edge. The two next tokens are the numbers of two nodes to connect. A line with 'n' weights an node. The first argument is the number of the node to assign a weight to, the second it's weight.

**EXAMPLE**

p clausehouse 5 8 e 4 3 e 3 1 e 1 2 e 2 3 e 3 5 e 5 2 e 2 4 e 4 5 n 1 2

**COPYRIGHT**

Cliquer is Copyright © 2002 Sampo Niskanen, Patric Ostergard Cliquer is licensed under the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. The full license is included in the file LICENSE. Basically, you can use Cliquer for any purpose, provided that any programs or modifications you make and distribute are also licensed under the GNU GPL. ABSOLUTELY NO GUARANTEES OR WARRANTIES are made concerning the suitability, correctness, or any other aspect of these routines. This manpage is based on text from the cliquer program with the obove copyright and license with modification Copyright © 2011 Bernhard R. Link, also available under above license.