|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface FlowableArc
Interface pour les flots, plus précisément
pour les arêtes.
Les arêtes représentées dans cette
interface doivent posséder un intervalle de
valuations, pouvoir accepter des flots, et permettre
un accès aux sommets adjacents.
Le réseau mis en place ici doit admettre le flot nul
comme solution réalisable. Une valuation strictement
négative est interprétée ici comme une
absence de borne. Une valuation négative doit
être implémentée comme
une valuation positive sur l'arc inconforme.
Method Summary | |
---|---|
double |
getConformResidualValue()
Quantité de flot qu'il est encore possible de faire passer dans cet arc. |
double |
getFlowValue()
Valeur effective du flot. |
FlowableVertex |
getInVertex()
Si l'arc courant (u, v) est orienté de u vers v, cette méthode retourne le sommet u. |
double |
getMaxCapacity()
Capacité de l'arc conforme, c'est-à-dire flot maximal qu'il est possible d'y faire passer. |
double |
getMinCapacity()
Capacité de l'arc inconforme, c'est-à-dire flot qu'il est possible de faire passer dans le sens inverse. |
FlowableVertex |
getOutVertex()
Si l'arc courant (u, v) est orienté de u vers v, cette méthode retourne le sommet v. |
double |
getUnconformResidualValue()
Quantité de flot qu'il est possible de faire passer dans l'arc non conforme. |
void |
increaseConformFlow(double increment)
Pour augmenter le flot dans l'orientation conforme. |
void |
increaseUnconformFlow(double increment)
Pour augmenter le flot dans l'orientation non conforme. |
Method Detail |
---|
double getMinCapacity()
double getMaxCapacity()
double getFlowValue()
double getConformResidualValue()
double getUnconformResidualValue()
FlowableVertex getInVertex()
FlowableVertex getOutVertex()
void increaseConformFlow(double increment)
void increaseUnconformFlow(double increment)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |