C# Class CodeJam.Utils.graph.Maxflow2Int32

Afficher le fichier Open project: eric7237cire/CodeJam

Méthodes publiques

Méthode	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

Méthode	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 méthode

public AddEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
Résultat	void

GetMaxFlow() public méthode

public GetMaxFlow ( int s, int t ) : int
s	int
t	int
Résultat	int

Maxflow2Int32() public méthode

public Maxflow2Int32 ( int n ) : System
n	int
Résultat	System

addBidirectionsalEdge() public méthode

public addBidirectionsalEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
Résultat	void