npycomp.problems.

Clique

class npycomp.problems.Clique(A: list[list], k: int)

A clique problem.

Parameters:

Glist[list]

An adjacency matrix.

kint

Attributes:

name

The canonical name of the problem.

Methods

from_dimacs(path, k)	Load a Clique instance from a DIMACS file.
reconstruct(solution)	Reconstruct the solution.
reduce(target)	Reduce the problem to a specified target problem.
solve()	Solve the problem instance.