MisVisitor< GraphType > Struct Template Reference

Public Member Functions
	MisVisitor (GraphType &g_)
	MisVisitor (MisVisitor const &rhs)
template<typename MisType >
void	mis (MisType const &is)

Public Attributes
GraphType &	g
	graph

Detailed Description

template<typename GraphType>
struct MisVisitor< GraphType >

maximum independent set visitor

Template Parameters

GraphType

graph type

Definition at line 38 of file test_ChromaticNumber.cpp.

Constructor & Destructor Documentation

template<typename GraphType >

MisVisitor< GraphType >::MisVisitor ( GraphType &  g_ )

inline

constructor

Parameters

g_

graph

Definition at line 44 of file test_ChromaticNumber.cpp.

template<typename GraphType >

MisVisitor< GraphType >::MisVisitor ( MisVisitor< GraphType > const &  rhs )

inline

copy constructor

Parameters

rhs	a MisVisitor object

Definition at line 47 of file test_ChromaticNumber.cpp.

Member Function Documentation

template<typename GraphType >

template<typename MisType >

void MisVisitor< GraphType >::mis ( MisType const &  is )

inline

required callback for limbo::algorithms::MaxIndependentSetByMaxClique

Template Parameters

MisType

a container type, default is std::deque

Parameters

is	independent set

Definition at line 53 of file test_ChromaticNumber.cpp.

---

The documentation for this struct was generated from the following file:

• /Users/yibolin/Documents/Projects/Limbo/test/algorithms/test_ChromaticNumber.cpp