C# Класс CodeJam.Utils.graph.Maxflow2Int32

Показать файл Открыть проект

Открытые методы

Метод	Описание
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

Приватные методы

Метод	Описание
Discharge ( int v ) : void
Enqueue ( int v ) : void
Gap ( int k ) : void
Push ( EdgeInt32 e ) : void
Relabel ( int v ) : void

Описание методов

AddEdge() публичный Метод

public AddEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
Результат	void

GetMaxFlow() публичный Метод

public GetMaxFlow ( int s, int t ) : int
s	int
t	int
Результат	int

Maxflow2Int32() публичный Метод

public Maxflow2Int32 ( int n ) : System
n	int
Результат	System

addBidirectionsalEdge() публичный Метод

public addBidirectionsalEdge ( int from, int to, int cap ) : void
from	int
to	int
cap	int
Результат	void