BALL::TreeWidthImplementation< EditableGraph >::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 EditableGraph>
class BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthCriterion

search for a vertex with minimum degree

Definition at line 234 of file treeWidth.h.

Constructor & Destructor Documentation

template<class EditableGraph >

BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthCriterion::MinorMinWidthCriterion

(

UndirectedGraph const &

graph

)

Member Function Documentation

template<class EditableGraph >

Size BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthCriterion::operator()

(

VertexType &

vertex

)

const

Member Data Documentation

template<class EditableGraph >

UndirectedGraph const& BALL::TreeWidthImplementation< EditableGraph >::MinorMinWidthCriterion::graph_

protected

Definition at line 242 of file treeWidth.h.