GCGraph< TWeight > Class Template Reference

#include <gcgraph.hpp>

List of all members.

Classes
class	Edge
class	Vtx
Public Member Functions
void	addEdges (int i, int j, TWeight w, TWeight revw)
void	addTermWeights (int i, TWeight sourceW, TWeight sinkW)
int	addVtx ()
void	create (unsigned int vtxCount, unsigned int edgeCount)
	GCGraph (unsigned int vtxCount, unsigned int edgeCount)
	GCGraph ()
bool	inSourceSegment (int i)
TWeight	maxFlow ()
	~GCGraph ()
Private Attributes
vector< Edge >	edges
TWeight	flow
vector< Vtx >	vtcs

---

Detailed Description

template<class TWeight>
class GCGraph< TWeight >

Definition at line 47 of file gcgraph.hpp.

---

Constructor & Destructor Documentation

template<class TWeight >

GCGraph< TWeight >::GCGraph

(

)

[inline]

Definition at line 85 of file gcgraph.hpp.

template<class TWeight >

GCGraph< TWeight >::GCGraph	(	unsigned int	vtxCount,
		unsigned int	edgeCount
	)			[inline]

Definition at line 90 of file gcgraph.hpp.

template<class TWeight >

GCGraph< TWeight >::~GCGraph

(

)

[inline]

Definition at line 95 of file gcgraph.hpp.

---

Member Function Documentation

template<class TWeight >

void GCGraph< TWeight >::addEdges	(	int	i,
		int	j,
		TWeight	w,
		TWeight	revw
	)			[inline]

Definition at line 116 of file gcgraph.hpp.

template<class TWeight >

void GCGraph< TWeight >::addTermWeights	(	int	i,
		TWeight	sourceW,
		TWeight	sinkW
	)			[inline]

Definition at line 138 of file gcgraph.hpp.

template<class TWeight >

int GCGraph< TWeight >::addVtx

(

)

[inline]

Definition at line 107 of file gcgraph.hpp.

template<class TWeight >

void GCGraph< TWeight >::create	(	unsigned int	vtxCount,
		unsigned int	edgeCount
	)			[inline]

Definition at line 99 of file gcgraph.hpp.

template<class TWeight >

bool GCGraph< TWeight >::inSourceSegment

(

int

i

)

[inline]

Definition at line 378 of file gcgraph.hpp.

template<class TWeight >

TWeight GCGraph< TWeight >::maxFlow

(

)

[inline]

Definition at line 152 of file gcgraph.hpp.

---

Member Data Documentation

template<class TWeight>

vector<Edge> GCGraph< TWeight >::edges [private]

Definition at line 80 of file gcgraph.hpp.

template<class TWeight>

TWeight GCGraph< TWeight >::flow [private]

Definition at line 81 of file gcgraph.hpp.

template<class TWeight>

vector<Vtx> GCGraph< TWeight >::vtcs [private]

Definition at line 79 of file gcgraph.hpp.

---

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

• gcgraph.hpp