Debian Codegraph @

README

raw
1
2 Cliquer - routines for clique searching
3 ---------------------------------------
4
5
6 Cliquer is a set of C routines for finding cliques in an arbitrary
7 weighted graph. It uses an exact branch-and-bound algorithm recently
8 developed by Patric Ostergard. It is designed with the aim of being
9 efficient while still being flexible and easy to use.
10
11 Cliquer was developed on Linux, and it should compile without
12 modification on most modern UNIX systems. Other operating systems may
13 require minor changes to the source code.
14
15 Features:
16
17 * support for both weighted and unweighted graphs (faster routines
18 for unweighted graphs)
19 * search for maximum clique / maximum-weight clique
20 * search for clique with size / weight within a given range
21 * restrict search to maximal cliques
22 * store found cliques in memory
23 * call a user-defined function for every clique found
24 * Cliquer is re-entrant, so you can use the clique-searching
25 functions from within the callback function
26
27 The full documentation can be obtained via the www page of
28 Cliquer <http://www.tkk.fi/~pat/cliquer.html>.
29
30
31 License
32
33 Cliquer is Copyright (C) 2002 Sampo Niskanen, Patric Ostergard.
34
35 Cliquer is licensed under the GNU General Public License as published
36 by the Free Software Foundation; either version 2 of the License, or
37 (at your option) any later version. The full license is included in
38 the file LICENSE.
39
40 Basically, you can use Cliquer for any purpose, provided that any
41 programs or modifications you make and distribute are also licensed
42 under the GNU GPL.
43
44 ABSOLUTELY NO GUARANTEES OR WARRANTIES are made concerning the
45 suitability, correctness, or any other aspect of these routines.
46
47
48 Contact
49
50 Cliquer was mainly written by Sampo Niskanen <[email protected]>.
51
52 For bug-fixes, feedback, and, in particular, for putting your
53 name on the mailing list for important information regarding Cliquer,
54 please contact:
55
56 Patric Ostergard
57 Department of Communications and Networking
58 Aalto University
59 P.O. Box 13000, 00076 Aalto
60 FINLAND
61 <[email protected]>