|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface FlowableVertex
Interface pour les flots, plus précisément pour
les sommets.
Les sommets qui vont nous permettre d'exécuter les
algorithmes de flots doivent juste nous permettre de parcourir le
chaînage et accepter une marque.
Method Summary | |
---|---|
void |
acceptMark(FlowMark myMark)
Pour placer une marque dans le sommet courant. |
void |
addToTheCut()
Ajoute ce sommet dans la coupe. |
java.util.Vector |
getInArcs()
Renvoie, consignées dans un Vector ,
toutes les arêtes entrants dans le sommet courant. |
FlowMark |
getMark()
Pour consulter la marque du sommet courant. |
java.util.Vector |
getOutArcs()
Renvoie, consignées dans un Vector ,
toutes les arêtes sortant du sommet courant. |
FlowableVertex |
getSink()
Retourne le sommet puit du réseau de transport. |
FlowableVertex |
getSource()
Retourne le sommet source du réseau de transport. |
boolean |
isInTheCut()
Retourne true si ce sommet est dans la coupe. |
Method Detail |
---|
FlowableVertex getSource()
FlowableVertex getSink()
java.util.Vector getInArcs()
Vector
,
toutes les arêtes entrants dans le sommet courant.
Attention : il faut que tous les éléments
contenus dans ce Vector
soient de type
FlowableArc
, sinon ça sera à
vous de rattraper la ClassCastException
!
java.util.Vector getOutArcs()
Vector
,
toutes les arêtes sortant du sommet courant.
Attention : il faut que tous les
éléments contenus dans ce Vector
soient de type FlowableArc
,
sinon ça sera à vous de
rattraper la ClassCastException
!
void acceptMark(FlowMark myMark)
FlowMark getMark()
void addToTheCut()
boolean isInTheCut()
true
si ce sommet est dans la coupe.
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |