EnglishFrenchSpanish

Ad


OnWorks favicon

cliquer - Online in the Cloud

Run cliquer in OnWorks free hosting provider over Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

This is the command cliquer that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

PROGRAM:

NAME


cliquer - find cliques in weighted and unweighted graphs.

SYNOPSIS


cliquer --help

cliquer [ options ] graph-filename

DESCRIPTION


cliquer searched for cliques in a graph. The graph is read from the file given as command
line argument, or stdin if 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 --help
Displays a short list of options and what they do.

-a --all
Find all cliques.

-s --single
Find only one clique (default).

-w --weight
Tell only maximum weight (no faster than -s).

-m N --min N
Search for cliques with weight at least N.

If N=0, searches for maximum weight clique (default).

-M N --max N
Search for cliques with weight at most N.

If N=0, no limit is imposed (default).

N being positive is incompatible with "--min 0" ("--min 1" is assumed).

-x --maximal
Require cliques to be maximal.

-u --unweighted
Assume weight 1 for all vertices.

-0 --from-0
Number vertices 0 to n-1 instead of 1 to n when writing.

-q --quiet
Suppresses progress output.

Specifying -q twice suppresses all output except the actual result.

-r F --reorder F
Reorder with function F. Available reordering functions are:

none No ordering (same order as in the file).

reverse
Reverse order as in the file.

default
One of the two below, depending on weightedness.

unweighted-coloring
Coloring method efficient for unweighted graphs.

weighted-coloring
Coloring method efficient for weighted graphs.

degree Order by ascending degree.

random Random 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.

Use cliquer online using onworks.net services


Free Servers & Workstations

Download Windows & Linux apps

  • 1
    VBA-M (Archived - Now on Github)
    VBA-M (Archived - Now on Github)
    Project has moved to
    https://github.com/visualboyadvance-m/visualboyadvance-m
    Features:Cheat creationsave statesmulti
    system, supports gba, gbc, gb, sgb,
    sgb2Tu...
    Download VBA-M (Archived - Now on Github)
  • 2
    Stacer
    Stacer
    Linux System Optimizer and Monitoring
    Github Repository:
    https://github.com/oguzhaninan/Stacer.
    Audience: End Users/Desktop. User
    interface: Qt. Programming La...
    Download Stacer
  • 3
    OrangeFox
    OrangeFox
    Fork of TeamWinRecoveryProject(TWRP)
    with many additional functions, redesign
    and more Features:Supports Treble and
    non-Treble ROMsUp-to-date Oreo kernel,
    built...
    Download OrangeFox
  • 4
    itop - ITSM  CMDB OpenSource
    itop - ITSM CMDB OpenSource
    IT Operations Portal: a complete open
    source, ITIL, web based service
    management tool including a fully
    customizable CMDB, a helpdesk system and
    a document man...
    Download itop - ITSM CMDB OpenSource
  • 5
    Clementine
    Clementine
    Clementine is a multi-platform music
    player and library organizer inspired by
    Amarok 1.4. It has a fast and
    easy-to-use interface, and allows you to
    search and ...
    Download Clementine
  • 6
    XISMuS
    XISMuS
    ATTENTION: Cumulative update 2.4.3 has
    been released!! The update works for any
    previous 2.x.x version. If upgrading
    from version v1.x.x, please download and
    i...
    Download XISMuS
  • 7
    facetracknoir
    facetracknoir
    Modular headtracking program that
    supports multiple face-trackers, filters
    and game-protocols. Among the trackers
    are the SM FaceAPI, AIC Inertial Head
    Tracker ...
    Download facetracknoir
  • More »

Linux commands

Ad