#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

Detailed Description

Definition at line 92 of file VRP_Boost.h.

Constructor & Destructor Documentation

VRP_Boost::VRP_Boost ( )

inline

Definition at line 99 of file VRP_Boost.h.

VRP_Boost::~VRP_Boost ( )

inline

Definition at line 104 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 108 of file VRP_Boost.h.

References UtilBothEndsU().

void VRP_Boost::printGraph ( const Graph & g ) const

inline

Definition at line 161 of file VRP_Boost.h.

void VRP_Boost::printDotFile	(	const string &	fileName,
		const int *	vertexWt,
		const Graph &	g
	)		const

inline

Definition at line 165 of file VRP_Boost.h.

References sg_make_label_writer(), sg_make_label_writer_vertex(), and UtilOpenFile().

void VRP_Boost::copyGraph	(	const Graph &	gFrom,
		Graph &	gTo
	)

inline

Definition at line 196 of file VRP_Boost.h.

void VRP_Boost::clearSubGraph ( )

inline

Definition at line 201 of file VRP_Boost.h.

void VRP_Boost::clearSubGraph ( Graph & g )

inline

Definition at line 205 of file VRP_Boost.h.

void VRP_Boost::clearVertex	(	const int	vertex,
		Graph &	g
	)

inline

Definition at line 209 of file VRP_Boost.h.

int VRP_Boost::findConnectedComponents ( vector< int > & component )

inline

Definition at line 214 of file VRP_Boost.h.

int VRP_Boost::findConnectedComponents	(	Graph &	g,
		vector< int > &	component
	)

inline

Definition at line 218 of file VRP_Boost.h.

int VRP_Boost::getDegree ( const int nodeIndex )

inline

Definition at line 223 of file VRP_Boost.h.

double VRP_Boost::getDepotDegree ( )

inline

Definition at line 227 of file VRP_Boost.h.

Member Data Documentation

Graph VRP_Boost::m_sg

Definition at line 94 of file VRP_Boost.h.

Graph VRP_Boost::m_sg0

Definition at line 95 of file VRP_Boost.h.

double VRP_Boost::m_depotDegree

Definition at line 96 of file VRP_Boost.h.

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

/tmp/Dip-0.92.4/Dip/examples/VRP/VRP_Boost.h

Public Member Functions

Public Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation