Dip  0.92.4
Public Member Functions | Public Attributes | List of all members
TSP_Boost Class Reference

#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
 

Detailed Description

Definition at line 39 of file TSP_Boost.h.

Constructor & Destructor Documentation

TSP_Boost::TSP_Boost ( )
inline

Definition at line 45 of file TSP_Boost.h.

TSP_Boost::~TSP_Boost ( )
inline

Definition at line 48 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 52 of file TSP_Boost.h.

References UtilBothEndsU().

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

Definition at line 71 of file TSP_Boost.h.

void TSP_Boost::clearSubGraph ( )
inline

Definition at line 90 of file TSP_Boost.h.

int TSP_Boost::findConnectedComponents ( vector< int > &  component)
inline

Definition at line 94 of file TSP_Boost.h.

int TSP_Boost::getDegree ( const int  nodeIndex)
inline

Definition at line 98 of file TSP_Boost.h.

Member Data Documentation

Graph TSP_Boost::m_sg

Definition at line 41 of file TSP_Boost.h.

Graph TSP_Boost::m_cgV

Definition at line 42 of file TSP_Boost.h.


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