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]

Definition at line 163 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 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

Graph VRP_Boost::m_sg

Definition at line 92 of file VRP_Boost.h.

Referenced by buildSubGraph(), clearSubGraph(), findConnectedComponents(), and getDegree().

Graph VRP_Boost::m_sg0

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().

---

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

• /home/coin/svn-release/Dip-0.91.3/Dip/examples/VRP/VRP_Boost.h