TSP_Boost Class Reference

#include <TSP_Boost.h>

List of all members.

Public Member Functions
	TSP_Boost ()
	~TSP_Boost ()
Helper Functions
void	buildSubGraph (const int len, const double *val, const double tol=1.0e-6)
void	buildCompleteGraphMinusVert (const int vert, const int nVerts)
void	clearSubGraph ()
int	findConnectedComponents (vector< int > &component)
int	getDegree (const int nodeIndex)
Public Attributes
Graph	m_sg
Graph	m_cgV

---

Detailed Description

Definition at line 37 of file TSP_Boost.h.

---

Constructor & Destructor Documentation

TSP_Boost::TSP_Boost

(

)

[inline]

Definition at line 43 of file TSP_Boost.h.

TSP_Boost::~TSP_Boost

(

)

[inline]

Definition at line 46 of file TSP_Boost.h.

---

Member Function Documentation

void TSP_Boost::buildSubGraph	(	const int	len,
		const double *	val,
		const double	tol = 1.0e-6
	)			[inline]

Definition at line 50 of file TSP_Boost.h.

References m_sg, and UtilBothEndsU().

void TSP_Boost::buildCompleteGraphMinusVert	(	const int	vert,
		const int	nVerts
	)			[inline]

Definition at line 69 of file TSP_Boost.h.

References m_cgV.

void TSP_Boost::clearSubGraph

(

)

[inline]

Definition at line 88 of file TSP_Boost.h.

References m_sg.

int TSP_Boost::findConnectedComponents

(

vector< int > &

component

)

[inline]

Definition at line 92 of file TSP_Boost.h.

References m_sg.

int TSP_Boost::getDegree

(

const int

nodeIndex

)

[inline]

Definition at line 96 of file TSP_Boost.h.

References m_sg.

---

Member Data Documentation

Graph TSP_Boost::m_sg

Definition at line 39 of file TSP_Boost.h.

Referenced by buildSubGraph(), clearSubGraph(), findConnectedComponents(), and getDegree().

Graph TSP_Boost::m_cgV

Definition at line 40 of file TSP_Boost.h.

Referenced by buildCompleteGraphMinusVert().

---

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

• /home/coin/svn-release/Dip-0.91.3/Dip/examples/TSP/TSP_Boost.h