Package Info

cliquer


C routines for finding cliques in graphs


Productivity/Scientific/Math

Cliquer is a set of C routines for finding cliques in an arbitrary weighted graph. It uses an exact branch-and-bound algorithm. Features:

  • support for both weighted and unweighted graphs (faster routines for unweighted graphs)
  • search for maximum clique / maximum-weight clique
  • search for clique with size / weight within a given range
  • restrict search to maximal cliques
  • store found cliques in memory
  • call a user-defined function for every clique found
  • Cliquer is re-entrant, so you can use the clique-searching functions from within the callback function

License: GPL-2.0-or-later
URL: https://users.aalto.fi/~pat/cliquer.html

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
1.22-bp155.1.8 info GA Release 2023-05-17 15 SP5
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • cliquer
  • cliquer-devel
  • libcliquer1