Template Function pldl::min_vertex_cover(const Netlist&, const C1&, C2&)

• Defined in File netlist_algo.hpp

Function Documentation

template<typename Netlist, typename C1, typename C2>
auto pldl::min_vertex_cover(const Netlist &H, const C1 &weight, C2 &coverset) -> typename C1::mapped_type

minimum weighted vertex cover problem

The function min_vertex_cover is solving the minimum weighted vertex cover problem using the primal-dual paradigm.

Template Parameters

• Netlist –

• Container –

Parameters

• H – [in]

• weight – [in]

• cover – [inout] initial: pre-covered vetrices

Returns

C1::mapped_type