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

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

List of all members.

Public Member Functions

 MinorMinWidthCriterion (UndirectedGraph const &graph)
Size operator() (VertexType &vertex) const

Protected Attributes

UndirectedGraph const & graph_

Detailed Description

template<class UndirectedGraph>
class BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthCriterion

search for a vertex with minimum degree

Definition at line 203 of file treeWidth.h.


Constructor & Destructor Documentation

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

Member Function Documentation

template<class UndirectedGraph >
Size BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthCriterion::operator() ( VertexType vertex) const

Member Data Documentation

template<class UndirectedGraph >
UndirectedGraph const& BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthCriterion::graph_ [protected]

Definition at line 211 of file treeWidth.h.

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