lal::detail::Dmin::bipartite Namespace Reference

In bipartite arrangements. More...

Functions
template<bool make_arrangement, class graph_t >
std::conditional_t< make_arrangement, std::pair< uint64_t, linear_arrangement >, uint64_t >	AEF (const graph_t &g, const properties::bipartite_graph_coloring &c) noexcept
	Minimum bipartite arrangement.
template<bool make_arrangement, class graph_t >
std::conditional_t< make_arrangement, std::pair< uint64_t, linear_arrangement >, uint64_t >	AEF (const graph_t &g) noexcept
	Minimum bipartite arrangement.

Detailed Description

In bipartite arrangements.

Function Documentation

AEF() [1/2]

template<bool make_arrangement, class graph_t >

std::conditional_t< make_arrangement, std::pair< uint64_t, linear_arrangement >, uint64_t > lal::detail::Dmin::bipartite::AEF ( const graph_t & g )

nodiscardnoexcept

Minimum bipartite arrangement.

This function implements the algorithm in [10].

Template Parameters

make_arrangement	Boolean value that indicates whether or not the minimum arrangement should be returned.
graph_t	Type of graph. Any subclass of lal::graphs::graph.

Parameters

g	Input (bipartite) graph.

Returns

The cost of a minimum bipartite arrangement and possibly the arrangement that attains it.

Precondition

The input graph is a bipartite graph.

AEF() [2/2]

template<bool make_arrangement, class graph_t >

std::conditional_t< make_arrangement, std::pair< uint64_t, linear_arrangement >, uint64_t > lal::detail::Dmin::bipartite::AEF ( const graph_t & g, const properties::bipartite_graph_coloring & c )

nodiscardnoexcept

Minimum bipartite arrangement.

This function implements the algorithm in [10].

Template Parameters

make_arrangement	Boolean value that indicates whether or not the minimum arrangement should be returned.
graph_t	Type of graph. Any subclass of lal::graphs::graph.

Parameters

g	Input (bipartite) graph.
c	Bipartite coloring of the input graph.

Returns

The cost of a minimum bipartite arrangement and possibly the arrangement that attains it.

Precondition

The input graph is a bipartite graph.