BALL  1.4.79
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | List of all members
BALL::TreeWidthImplementation< UndirectedGraph >::FillInHeuristic Struct Reference

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

Public Member Functions

VertexTypeoperator() (UndirectedGraph &graph)
 
Size edgeIncreaseByEliminating (VertexIterator vertex, UndirectedGraph &graph)
 

Detailed Description

template<class UndirectedGraph>
struct BALL::TreeWidthImplementation< UndirectedGraph >::FillInHeuristic

A criterium for GreedyFillIn which search for a vertex with minimum number of additional edges after eliminating

Definition at line 299 of file treeWidth.h.

Member Function Documentation

template<class UndirectedGraph >
Size BALL::TreeWidthImplementation< UndirectedGraph >::FillInHeuristic::edgeIncreaseByEliminating ( VertexIterator  vertex,
UndirectedGraph &  graph 
)
template<class UndirectedGraph >
VertexType& BALL::TreeWidthImplementation< UndirectedGraph >::FillInHeuristic::operator() ( UndirectedGraph &  graph)