#include <ckpttn/FMBiConstrMgr.hpp>
template<typename Gnl>
FMBiConstrMgr class

Constraint Manager.

Template parameters
Gnl

Check if (the move of v can satisfied, makebetter, or NotSatisfied

Base classes

template<typename Gnl>
class FMConstrMgr<Gnl>
Fiduccia-Mattheyses Partition Constraint Manager.

Constructors, destructors, conversion operators

FMBiConstrMgr(const Gnl& hyprgraph, double bal_tol)
Construct a new FMBiConstrMgr object (for general framework)
FMBiConstrMgr(const Gnl& hyprgraph, double bal_tol, std::uint8_t)
Constructs a new FMBiConstrMgr object for the general framework.

Public functions

auto select_togo() const -> std::uint8_t -> auto
Selects the partition to move a vertex to based on the difference in partition sizes.

Function documentation

template<typename Gnl>
FMBiConstrMgr<Gnl>::FMBiConstrMgr(const Gnl& hyprgraph, double bal_tol)

Construct a new FMBiConstrMgr object (for general framework)

Parameters
hyprgraph in The hypergraph to use
bal_tol in The balance tolerance to use

template<typename Gnl>
FMBiConstrMgr<Gnl>::FMBiConstrMgr(const Gnl& hyprgraph, double bal_tol, std::uint8_t)

Constructs a new FMBiConstrMgr object for the general framework.

Parameters
hyprgraph in The hypergraph to use.
bal_tol in The balance tolerance to use.

template<typename Gnl>
auto FMBiConstrMgr<Gnl>::select_togo() const -> std::uint8_t

Selects the partition to move a vertex to based on the difference in partition sizes.

Returns std::uint8_t The index of the partition to move the vertex to (0 or 1).