BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
Public Member Functions | Protected Attributes | List of all members
BALL::TreeWidthImplementation< UndirectedGraph >::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 UndirectedGraph>
class BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer

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

Template Parameters
UndirectedGraphthe graph type
Exceptions
BALL::GRAPH::UnconnectedGraphExceptionif called on unconnected graphs

Definition at line 219 of file treeWidth.h.

Constructor & Destructor Documentation

template<class UndirectedGraph >
BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer::MinorMinWidthReducer ( UndirectedGraph &  graph)

Member Function Documentation

template<class UndirectedGraph >
void BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer::contractEdge ( VertexType u,
VertexType v 
)
template<class UndirectedGraph >
void BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer::operator() ( VertexType vertex)

Member Data Documentation

template<class UndirectedGraph >
UndirectedGraph& BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer::graph_
protected

Definition at line 228 of file treeWidth.h.