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

Definition at line 39 of file TSP_Boost.h.

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

Definition at line 40 of file TSP_Boost.h.

Referenced by buildCompleteGraphMinusVert().


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

Generated on 12 Feb 2015 for Dip-All by  doxygen 1.6.1