Grafalgo
Library of useful data structures and algorithms
|
Public Member Functions | |
dinicDtrees (Flograph &, int &) | |
dinicDtrees (Flograph &, int &, string &) | |
Private Member Functions | |
bool | findPath () |
int | augment () |
bool | newPhase () |
Private Attributes | |
Flograph * | fg |
int * | nextEdge |
int * | upEdge |
int * | level |
Dtrees * | dt |
int | numPhase |
int | numPaths |
long long int | avgPathLength |
uint32_t | phaseTime |
uint32_t | pathTime |
Definition at line 16 of file dinicDtrees.h.