BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer Class Reference

#include <BALL/DATATYPE/GRAPH/treeWidth.h>

Public Member Functions
	MinorMinWidthReducer (UndirectedGraph &graph)
void	operator() (VertexType &vertex)
void	contractEdge (VertexType &u, VertexType &v)

Protected Attributes
UndirectedGraph &	graph_

Detailed Description

template<class EditableGraph>
class BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer

Contract the edge of the vertex which fits the MinorMinWidthCriterion with a neighbour with minimum degree

Template Parameters

UndirectedGraph

the graph type

Exceptions

BALL::GRAPH::UnconnectedGraphException

if called on unconnected graphs

Definition at line 219 of file treeWidth.h.

Constructor & Destructor Documentation

template<class EditableGraph >

BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer::MinorMinWidthReducer

(

UndirectedGraph &

graph

)

Member Function Documentation

template<class EditableGraph >

void BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer::contractEdge	(	VertexType &	u,
		VertexType &	v
	)

template<class EditableGraph >

void BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer::operator()

(

VertexType &

vertex

)

Member Data Documentation

template<class EditableGraph >

UndirectedGraph& BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthReducer::graph_

protected

Definition at line 228 of file treeWidth.h.