flow.cpp File Reference

Go to the source code of this file.

Classes
class	TSnap::TPRManager
	Push relabel attr manager. More...

Namespaces
	TSnap
	Main namespace for all the Snap global entities.

Functions
int	TSnap::IntFlowBiDBFS (const PNEANet &Net, const int &CapIndex, TIntV &Flow, TIntQ &FwdNodeQ, TIntH &PredEdgeH, TIntQ &BwdNodeQ, TIntH &SuccEdgeH, const int &SrcNId, const int &SnkNId)
int	TSnap::FindAugV (const PNEANet &Net, const int &CapIndex, TIntV &Flow, TIntQ &FwdNodeQ, TIntH &PredEdgeH, TIntQ &BwdNodeQ, TIntH &SuccEdgeH, TIntV &MidToSrcAugV, TIntV &MidToSnkAugV, const int &SrcNId, const int &SnkNId)
	Returns the amount the flow can be augmented over the paths, 0 if no path can be found. More...
int	TSnap::GetMaxFlowIntEK (PNEANet &Net, const int &SrcNId, const int &SnkNId)
	Returns the maximum integer valued flow in the network Net from source SrcNId to sink SnkNId. More...
void	TSnap::PushToOutNbr (TPRManager &PRM, const int &NId, const int &OutNId, const int &EId)
	Pushes flow from a node NId to a neighbor OutNId over edge EId. More...
void	TSnap::PushToInNbr (TPRManager &PRM, const int &NId, const int &InNId, const int &EId)
	Returns flow from a node NId to a neighbor InNId over edge EId. More...
void	TSnap::Relabel (TPRManager &PRM, const int &NId, const TNEANet::TNodeI &NI)
	Increases the label of a node NId to allow valid pushes to some neighbor. More...
int	TSnap::PushRelabel (TPRManager &PRM, const int &NId, const TNEANet::TNodeI &NI)
	Returns the ID of the neighbor that NId pushes to, -1 if no push was made. More...
void	TSnap::GlobalRelabel (PNEANet &Net, TPRManager &PRM, const int &SrcNId, const int &SnkNId)
	Implements the Global Relabeling heuristic. More...
int	TSnap::GetMaxFlowIntPR (PNEANet &Net, const int &SrcNId, const int &SnkNId)
	Returns the maximum integer valued flow in the network Net from source SrcNId to sink SnkNId. More...