#include <VRP_Boost.h>
Public Member Functions | |
VRP_Boost () | |
~VRP_Boost () | |
Helper Functions | |
void | buildSubGraph (const int len, const double *val, const double tol=1.0e-6) |
void | printGraph (const Graph &g) const |
void | printDotFile (const string &fileName, const int *vertexWt, const Graph &g) const |
void | copyGraph (const Graph &gFrom, Graph &gTo) |
void | clearSubGraph () |
void | clearSubGraph (Graph &g) |
void | clearVertex (const int vertex, Graph &g) |
int | findConnectedComponents (vector< int > &component) |
int | findConnectedComponents (Graph &g, vector< int > &component) |
int | getDegree (const int nodeIndex) |
double | getDepotDegree () |
Public Attributes | |
Graph | m_sg |
Graph | m_sg0 |
double | m_depotDegree |
Definition at line 90 of file VRP_Boost.h.
VRP_Boost::VRP_Boost | ( | ) | [inline] |
Definition at line 97 of file VRP_Boost.h.
VRP_Boost::~VRP_Boost | ( | ) | [inline] |
Definition at line 102 of file VRP_Boost.h.
void VRP_Boost::buildSubGraph | ( | const int | len, | |
const double * | val, | |||
const double | tol = 1.0e-6 | |||
) | [inline] |
Definition at line 106 of file VRP_Boost.h.
References m_depotDegree, m_sg, and UtilBothEndsU().
void VRP_Boost::printGraph | ( | const Graph & | g | ) | const [inline] |
Definition at line 159 of file VRP_Boost.h.
void VRP_Boost::printDotFile | ( | const string & | fileName, | |
const int * | vertexWt, | |||
const Graph & | g | |||
) | const [inline] |
Definition at line 163 of file VRP_Boost.h.
References sg_make_label_writer(), sg_make_label_writer_vertex(), and UtilOpenFile().
Definition at line 194 of file VRP_Boost.h.
void VRP_Boost::clearSubGraph | ( | ) | [inline] |
Definition at line 199 of file VRP_Boost.h.
References m_sg.
void VRP_Boost::clearSubGraph | ( | Graph & | g | ) | [inline] |
Definition at line 203 of file VRP_Boost.h.
void VRP_Boost::clearVertex | ( | const int | vertex, | |
Graph & | g | |||
) | [inline] |
Definition at line 207 of file VRP_Boost.h.
int VRP_Boost::findConnectedComponents | ( | vector< int > & | component | ) | [inline] |
Definition at line 212 of file VRP_Boost.h.
References m_sg.
int VRP_Boost::findConnectedComponents | ( | Graph & | g, | |
vector< int > & | component | |||
) | [inline] |
Definition at line 216 of file VRP_Boost.h.
int VRP_Boost::getDegree | ( | const int | nodeIndex | ) | [inline] |
Definition at line 221 of file VRP_Boost.h.
References m_sg.
double VRP_Boost::getDepotDegree | ( | ) | [inline] |
Definition at line 225 of file VRP_Boost.h.
References m_depotDegree.
Definition at line 92 of file VRP_Boost.h.
Referenced by buildSubGraph(), clearSubGraph(), findConnectedComponents(), and getDegree().
Definition at line 93 of file VRP_Boost.h.
double VRP_Boost::m_depotDegree |
Definition at line 94 of file VRP_Boost.h.
Referenced by buildSubGraph(), and getDepotDegree().