Classes
struct	KernighanLinSettings

Functions
template<typename ORIGGRAPH , typename LIFTGRAPH , typename EVA , typename ELA >
void	greedyAdditiveEdgeContraction (const ORIGGRAPH &original_graph, const LIFTGRAPH &lifted_graph, EVA const &edge_values, ELA &edge_labels)
	Graph decomposition by greedy additive edge contraction.
template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename ECA , typename ELA , typename VIS >
void	kernighanLin (const ORIGINAL_GRAPH &original_graph, const LIFTED_GRAPH &lifted_graph, const ECA &edgeCosts, const ELA &inputLabels, ELA &outputLabels, VIS &visitor, const KernighanLinSettings settings=KernighanLinSettings())
template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename ECA , typename ELA >
void	kernighanLin (const ORIGINAL_GRAPH &original_graph, const LIFTED_GRAPH &lifted_graph, const ECA &edgeCosts, const ELA &inputLabels, ELA &outputLabels, const KernighanLinSettings settings=KernighanLinSettings())

Function Documentation

template<typename ORIGGRAPH , typename LIFTGRAPH , typename EVA , typename ELA >

void andres::graph::multicut_lifted::greedyAdditiveEdgeContraction	(	const ORIGGRAPH &	original_graph,
		const LIFTGRAPH &	lifted_graph,
		EVA const &	edge_values,
		ELA &	edge_labels
	)

Graph decomposition by greedy additive edge contraction.

Definition at line 20 of file lifted/greedy-additive.hxx.

template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename ECA , typename ELA , typename VIS >

void andres::graph::multicut_lifted::kernighanLin	(	const ORIGINAL_GRAPH &	original_graph,
		const LIFTED_GRAPH &	lifted_graph,
		const ECA &	edgeCosts,
		const ELA &	inputLabels,
		ELA &	outputLabels,
		VIS &	visitor,
		const KernighanLinSettings	settings = `KernighanLinSettings()`
	)

inline

template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename ECA , typename ELA >

void andres::graph::multicut_lifted::kernighanLin	(	const ORIGINAL_GRAPH &	original_graph,
		const LIFTED_GRAPH &	lifted_graph,
		const ECA &	edgeCosts,
		const ELA &	inputLabels,
		ELA &	outputLabels,
		const KernighanLinSettings	settings = `KernighanLinSettings()`
	)

Classes