nixpkgs/pkgs/development/libraries/science/math/cliquer/default.nix
2021-01-21 19:11:02 -08:00

39 lines
1008 B
Nix

{ lib, stdenv
, fetchFromGitHub
, autoreconfHook
}:
stdenv.mkDerivation rec {
version = "1.22";
pname = "cliquer";
# autotoolized version of the original cliquer
src = fetchFromGitHub {
owner = "dimpase";
repo = "autocliquer";
rev = "v${version}";
sha256 = "00gcmrhi2fjn8b246w5a3b0pl7p6haxy5wjvd9kcqib1xanz59z4";
};
doCheck = true;
buildInputs = [
autoreconfHook
];
meta = with lib; {
homepage = "https://users.aalto.fi/~pat/cliquer.html";
downloadPage = src.meta.homepage; # autocliquer
description = "Routines for clique searching";
longDescription = ''
Cliquer is a set of C routines for finding cliques in an arbitrary weighted graph.
It uses an exact branch-and-bound algorithm developed by Patric Östergård.
It is designed with the aim of being efficient while still being flexible and
easy to use.
'';
license = licenses.gpl2Plus;
maintainers = teams.sage.members;
platforms = platforms.unix;
};
}