BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Public Member Functions
BALL::TreeWidthImplementation< UndirectedGraph >::GeneralLowerBoundAlgorithm< Criterion, Reducer > Class Template Reference

Generic lower bound algorithm on graphs. More...

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

Inheritance diagram for BALL::TreeWidthImplementation< UndirectedGraph >::GeneralLowerBoundAlgorithm< Criterion, Reducer >:
BALL::UnaryFunctor< UndirectedGraph, Size >

List of all members.

Public Member Functions

 GeneralLowerBoundAlgorithm ()
virtual Size operator() (UndirectedGraph const &originalGraph)

Detailed Description

template<class UndirectedGraph>
template<class Criterion, class Reducer>
class BALL::TreeWidthImplementation< UndirectedGraph >::GeneralLowerBoundAlgorithm< Criterion, Reducer >

Generic lower bound algorithm on graphs.

This class defines a base that can be extended to many different lower bound algorithms that have the same procedure: Find the best vertex by a special criterion, reduce the graph size by one, and repeat these two steps until the graph has only one vertex.

Template Parameters:
UndirectedGraphthe graph type
Criterionthe criterium which chooses the next vertex
Reducerthe reducer which removes a vertex from the graph to reduce it's size

Definition at line 173 of file treeWidth.h.


Constructor & Destructor Documentation

template<class UndirectedGraph >
template<class Criterion , class Reducer >
BALL::TreeWidthImplementation< UndirectedGraph >::GeneralLowerBoundAlgorithm< Criterion, Reducer >::GeneralLowerBoundAlgorithm ( ) [inline]

Definition at line 177 of file treeWidth.h.


Member Function Documentation

template<class UndirectedGraph >
template<class Criterion , class Reducer >
virtual Size BALL::TreeWidthImplementation< UndirectedGraph >::GeneralLowerBoundAlgorithm< Criterion, Reducer >::operator() ( UndirectedGraph const &  originalGraph) [virtual]
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines