BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Public Member Functions | Protected Attributes
BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthReducer Class Reference

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

List of all members.

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 188 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 197 of file treeWidth.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines