C# Class CodeJam.Utils.graph.Maxflow2Int32

显示文件 Open project: eric7237cire/CodeJam

Public Methods

Method	Description
AddEdge ( int from, int to, int cap ) : void
GetMaxFlow ( int s, int t ) : int
Maxflow2Int32 ( int n ) : System
addBidirectionsalEdge ( int from, int to, int cap ) : void

Private Methods

Method	Description
Discharge ( int v ) : void
Enqueue ( int v ) : void
Gap ( int k ) : void
Push ( EdgeInt32 e ) : void
Relabel ( int v ) : void

Method Details

AddEdge() public method

public AddEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
return	void

GetMaxFlow() public method

public GetMaxFlow ( int s, int t ) : int
s	int
t	int
return	int

Maxflow2Int32() public method

public Maxflow2Int32 ( int n ) : System
n	int
return	System

addBidirectionsalEdge() public method

public addBidirectionsalEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
return	void