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 39 of file test_ChromaticNumber.cpp.

Constructor & Destructor Documentation

MisVisitor() [1/2]

template<typename GraphType>

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

inline

constructor

Parameters

g_

graph

Definition at line 45 of file test_ChromaticNumber.cpp.

MisVisitor() [2/2]

template<typename GraphType>

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

inline

copy constructor

Parameters

rhs	a MisVisitor object

Definition at line 48 of file test_ChromaticNumber.cpp.

Member Function Documentation

mis()

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 54 of file test_ChromaticNumber.cpp.

Member Data Documentation

g

template<typename GraphType>

GraphType& MisVisitor< GraphType >::g

graph

Definition at line 41 of file test_ChromaticNumber.cpp.

---

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

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/test/algorithms/test_ChromaticNumber.cpp