dinic Class Reference

Inheritance diagram for dinic:

Collaboration diagram for dinic:

List of all members.

Public Member Functions
	dinic (Flograph &, int &)
	dinic (Flograph &, int &, string &)
Private Member Functions
bool	findPath ()
	find augmenting path
bool	findPath (vertex)
bool	newPhase ()
Private Attributes
int *	nextEdge
int *	level
int	numPhase
int	numPaths
long long int	avgPathLength
uint32_t	phaseTime
uint32_t	pathTime

---

Detailed Description

Definition at line 9 of file dinic.h.

---

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

• /Users/jst/src/grafalgo/cpp/include/dinic.h
• /Users/jst/src/grafalgo/cpp/graphAlgorithms/maxFlo/dinic.cpp