BALL  1.4.79
Public Member Functions | Protected Attributes | List of all members
BALL::TreeWidthImplementation< UndirectedGraph >::MinorMinWidthCriterion Class Reference

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

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 234 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 242 of file treeWidth.h.