CLIQUER(1)

πŸ“¦
version 1.23 Β· 2 versions
, in fedora 43, fedora 44

πŸ’– CLIQUER(1) πŸ’–

okay bestie, gather round β€” this is the manual page for cliquer, living in the User Commands section of the manual (that's the (1) in the name, iykyk). It's a whole vibe and also a whole C library. Let's get into it. πŸ¦‹


✨ NAME ✨

cliquer β€” find cliques in arbitrary weighted graphs. That's it, that's the girl. πŸ’…


🌸 SYNOPSIS 🌸

cliquer [OPTION]... <DIMACS_FILE>

πŸŽ€ DESCRIPTION πŸŽ€

So basically, 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. The whole design goal? Being efficient while still being flexible and easy to use. The way it manages both at once... obsessed, honestly. πŸ‘‘


πŸ’… OPTIONS πŸ’…

  • -h, --help β€” print the help text. your little emergency info button fr.
  • -a, --all β€” find all cliques. go off, collect them all.
  • -s, --single β€” find a single clique. this is the default, so if you do nothing, this is what you get. lowkey iconic.
  • -w, --weight β€” tell you only the maximum weight. heads up bestie, this is no faster than -s, so don't come for speed. πŸ’€
  • -m N, --min N β€” search for cliques with weight at least N. if N = 0, it searches for the maximum weight clique (that's the default, and yes that's a lil weird but that's the lore).
  • -M N, --max N β€” search for cliques with weight at most N. if N = 0, no limit is imposed (default). ⚠️ a positive N is incompatible with --min 0 β€” in that case --min 1 is assumed.
  • -x, --maximal β€” require cliques to be maximal. no half-finished situationships allowed. πŸ’…
  • -u, --unweighted β€” assume weight 1 for all vertices. flat, uniform, no favorites.
  • -0, --from-0 β€” number vertices from 0 to n-1 instead of 1 to n when writing. zero-indexed girlies rise up. 🌈
  • -r F, --reorder F β€” reorder with function F. the available functions are:
    • none β€” no ordering (same order as in the file). keeping it exactly as found, no notes.
    • reverse β€” reverse of the order in the file. plot twist ✨
    • default β€” either unweighted-coloring or weighted-coloring, depending on weightedness. she picks for you, she's decisive.
    • unweighted-coloring β€” coloring method efficient for unweighted graphs.
    • weighted-coloring β€” coloring method efficient for weighted graphs.
    • degree β€” order by ascending degree.
    • random β€” random order. chaos, but make it algorithmic. 🎲
  • -q, --quiet β€” suppresses progress output. and specifying -q twice suppresses all output except the actual result. double -q is the silent treatment, periodt. 🀫

🫢 AUTHORS 🫢

Cliquer was written by Sampo Niskanen <sampo.niskanen@iki.fi> and Patric Γ–stergΓ₯rd <patric.ostergard@tkk.fi>. absolute legends, we stan. πŸ‘‘πŸ’–


and that's the whole page, bestie!! πŸ¦‹ this one's from Cliquer version 1.21, manual page CLIQUER(1) β€” so if you ever need to cite your sources, that's the tea. mwah, go find some cliques. πŸ’‹βœ¨πŸŒΈ

πŸ“¦ where this page comes from