#include <TSP_Boost.h>
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 |
Definition at line 37 of file TSP_Boost.h.
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.
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.
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().