Collaboration diagram for edmonds:

Classes
struct	BridgePair
Public Member Functions
	edmonds (Graph &, Dlist &, int &)
string &	statString (bool, string &)
	Create string containing statistics.
Private Types
enum	stype { unreached, odd, even }
Private Member Functions
vertex	nca (vertex, vertex)
edge	path (vertex, vertex)
void	augment (edge)
edge	findpath ()
Private Attributes
Graph *	graf
Dlist *	match
Partition *	blossoms
RlistSet *	augpath
vertex *	origin
BridgePair *	bridge
stype *	state
edge *	mEdge
edge *	pEdge
bool *	mark
int	iSize
int	mSize
int	stepCount
int	blossomCount
int	imatchTime
int	rmatchTime
int	pathInitTime
int	pathFindTime

Detailed Description

Definition at line 17 of file edmonds.h.

Member Function Documentation

Create string containing statistics.

Parameters:

verbose	if true, return fully labeled string; otherwise returned string contains just the values
s	is reference to string in which result is returned

Definition at line 239 of file edmonds.cpp.

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