VRP_Boost Class Reference

#include <VRP_Boost.h>

List of all members.

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

Detailed Description

Definition at line 90 of file VRP_Boost.h.


Constructor & Destructor Documentation

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.


Member Function Documentation

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]
void VRP_Boost::copyGraph ( const Graph gFrom,
Graph gTo 
) [inline]

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.


Member Data Documentation

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.

Definition at line 94 of file VRP_Boost.h.

Referenced by buildSubGraph(), and getDepotDegree().


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

Generated on 3 Jun 2015 for Dip-All by  doxygen 1.6.1