A C D E F G I M N R S T U V W

A

acceptMark(FlowMark) - Method in interface timeTable.transportNetwork.FlowableVertex
Pour placer une marque dans le sommet courant.
acceptMark(FlowMark) - Method in class timeTable.transportNetwork.Vertex
Accepte la marque myMark.
add(Object) - Method in class timeTable.util.Fifo
Pour ajouter un objet dans la file.
addAvailability(Availability) - Method in class timeTable.dataStructures.Student
 
addAvailability(Availability) - Method in class timeTable.dataStructures.TimeInterval
 
addAvailability(int, int) - Method in class timeTable.dataStructures.TimeTable
 
addInArc(Arc) - Method in class timeTable.transportNetwork.Vertex
Ajout d'une arête inconforme.
addOutArc(Arc) - Method in class timeTable.transportNetwork.Vertex
Ajout d'une arête conforme.
addStudent(String) - Method in class timeTable.dataStructures.TimeTable
 
addTimeInterval(TimeInterval) - Method in class timeTable.dataStructures.TimeIntervalGroup
 
addTimeInterval(String) - Method in class timeTable.dataStructures.TimeTable
 
addToTheCut() - Method in interface timeTable.transportNetwork.FlowableVertex
Ajoute ce sommet dans la coupe.
addToTheCut() - Method in class timeTable.transportNetwork.Vertex
Ajoute ce sommet dans la coupe.
Arc - Class in timeTable.transportNetwork
Exemple d'implémentation de l'interface FlowableArc, représente une arête du réseau de transport.
Arc(Vertex, Vertex, double, double) - Constructor for class timeTable.transportNetwork.Arc
Une arête se construit à partir de deux sommets, une borne inférieure et une borne supérieure.
Availability - Class in timeTable.dataStructures
 
Availability(Student, TimeInterval) - Constructor for class timeTable.dataStructures.Availability
 

C

changeNumberOfStudents(int) - Method in class timeTable.dataStructures.TimeTable
 
changeNumberOfTimeIntervals(int) - Method in class timeTable.dataStructures.TimeTable
 
chose() - Method in class timeTable.dataStructures.Availability
 
computeSolution() - Method in class timeTable.dataStructures.TimeTable
 

D

Domino - Class in timeTable.view
 
Domino(TimeTable) - Constructor for class timeTable.view.Domino
 

E

extract() - Method in class timeTable.util.Fifo
Pour éliminer la tête de file.

F

Fifo - Class in timeTable.util
Fifo de taille bornée géré avec un tableau.
Fifo(int) - Constructor for class timeTable.util.Fifo
Il suffit pour créer une Fifo de préciser sa taille.
FlowableArc - Interface in timeTable.transportNetwork
Interface pour les flots, plus précisément pour les arêtes.
FlowableVertex - Interface in timeTable.transportNetwork
Interface pour les flots, plus précisément pour les sommets.
FlowMark - Class in timeTable.transportNetwork
Marque déposée sur les sommets lors du parcours en largeur effectué pour la préparation de l'algorithme de flots.
FlowMark(int) - Constructor for class timeTable.transportNetwork.FlowMark
Constructeur bête et méchant.

G

get() - Method in class timeTable.util.Fifo
Pour récupérer la tête de file, renvoie null si la file est vide.
getArcBetweenFatherAndMe() - Method in class timeTable.transportNetwork.FlowMark
Retourne l'arête liant dans un chemin améliorant ce sommet à son père.
getChosenAvailability() - Method in class timeTable.dataStructures.Student
 
getChosenAvailability() - Method in class timeTable.dataStructures.TimeInterval
 
getChosenTimeInterval() - Method in class timeTable.dataStructures.Student
 
getConformResidualValue() - Method in class timeTable.transportNetwork.Arc
Retourne la valeur résiduelle de l'arc (si il est pris dans le sens conforme).
getConformResidualValue() - Method in interface timeTable.transportNetwork.FlowableArc
Quantité de flot qu'il est encore possible de faire passer dans cet arc.
getDistance() - Method in class timeTable.transportNetwork.FlowMark
Retourne la longueur du plus court chemin allant du sommet marqué par this au puit.
getFather() - Method in class timeTable.transportNetwork.FlowMark
Retourne le sommet précédant celui-ci dans la recherche du plus court chemin améliorant.
getFlowValue() - Method in class timeTable.transportNetwork.Arc
Retourne la valeur du flot.
getFlowValue() - Method in interface timeTable.transportNetwork.FlowableArc
Valeur effective du flot.
getInArcs() - Method in interface timeTable.transportNetwork.FlowableVertex
Renvoie, consignées dans un Vector, toutes les arêtes entrants dans le sommet courant.
getInArcs() - Method in class timeTable.transportNetwork.Vertex
Retourne la liste des prédécesseurs.
getIndex() - Method in class timeTable.dataStructures.Student
 
getIndex() - Method in class timeTable.dataStructures.TimeInterval
 
getIndex() - Method in class timeTable.transportNetwork.Vertex
Retourne l'index du sommet courant.
getInVertex() - Method in class timeTable.transportNetwork.Arc
Retourne le sommet de "départ" de l'arc.
getInVertex() - Method in interface timeTable.transportNetwork.FlowableArc
Si l'arc courant (u, v) est orienté de u vers v, cette méthode retourne le sommet u.
getMark() - Method in interface timeTable.transportNetwork.FlowableVertex
Pour consulter la marque du sommet courant.
getMark() - Method in class timeTable.transportNetwork.Vertex
Retourne la marque si elle existe.
getMaxCapacity() - Method in class timeTable.transportNetwork.Arc
Retourne la borne supérieure de la capacité de l'arc.
getMaxCapacity() - Method in interface timeTable.transportNetwork.FlowableArc
Capacité de l'arc conforme, c'est-à-dire flot maximal qu'il est possible d'y faire passer.
getMaxFlowValue() - Method in class timeTable.transportNetwork.FlowMark
Retourne le maxFlowValue.
getMinCapacity() - Method in class timeTable.transportNetwork.Arc
Retourne la borne inférieure de la capacité de l'arc.
getMinCapacity() - Method in interface timeTable.transportNetwork.FlowableArc
Capacité de l'arc inconforme, c'est-à-dire flot qu'il est possible de faire passer dans le sens inverse.
getName() - Method in class timeTable.dataStructures.Student
 
getName() - Method in class timeTable.dataStructures.TimeInterval
 
getNbVertices() - Method in class timeTable.transportNetwork.TransportNetwork
Retourne le nombre de sommets du réseau de transport.
getOutArcs() - Method in interface timeTable.transportNetwork.FlowableVertex
Renvoie, consignées dans un Vector, toutes les arêtes sortant du sommet courant.
getOutArcs() - Method in class timeTable.transportNetwork.Vertex
Retourne la liste des successeurs.
getOutVertex() - Method in class timeTable.transportNetwork.Arc
Retourne le sommet d'"arrivée" de l'arc.
getOutVertex() - Method in interface timeTable.transportNetwork.FlowableArc
Si l'arc courant (u, v) est orienté de u vers v, cette méthode retourne le sommet v.
getSink() - Method in interface timeTable.transportNetwork.FlowableVertex
Retourne le sommet puit du réseau de transport.
getSink() - Method in class timeTable.transportNetwork.TransportNetwork
Retourne le puits du réseau de transport
getSink() - Method in class timeTable.transportNetwork.Vertex
Retourne le sommet puits.
getSource() - Method in interface timeTable.transportNetwork.FlowableVertex
Retourne le sommet source du réseau de transport.
getSource() - Method in class timeTable.transportNetwork.TransportNetwork
Retourne la source du réseau de transport
getSource() - Method in class timeTable.transportNetwork.Vertex
Retourne le sommet source.
getStudent() - Method in class timeTable.dataStructures.Availability
 
getStudentIndex() - Method in class timeTable.dataStructures.Availability
 
getStudents() - Method in class timeTable.dataStructures.TimeTable
 
getTimeInterval() - Method in class timeTable.dataStructures.Availability
 
getTimeInterval(int) - Method in class timeTable.dataStructures.TimeIntervalGroup
 
getTimeIntervalIndex() - Method in class timeTable.dataStructures.Availability
 
getTimeIntervals() - Method in class timeTable.dataStructures.TimeTable
 
getUnconformResidualValue() - Method in class timeTable.transportNetwork.Arc
Retourne la valeur résiduelle de l'arc (si il est pris dans le sens non conforme).
getUnconformResidualValue() - Method in interface timeTable.transportNetwork.FlowableArc
Quantité de flot qu'il est possible de faire passer dans l'arc non conforme.

I

increaseConformFlow(double) - Method in class timeTable.transportNetwork.Arc
Pour augmenter le flot dans le sens conforme.
increaseConformFlow(double) - Method in interface timeTable.transportNetwork.FlowableArc
Pour augmenter le flot dans l'orientation conforme.
increaseUnconformFlow(double) - Method in class timeTable.transportNetwork.Arc
Pour augmenter le flot dans le sens non conforme.
increaseUnconformFlow(double) - Method in interface timeTable.transportNetwork.FlowableArc
Pour augmenter le flot dans l'orientation non conforme.
isAvailable(TimeInterval) - Method in class timeTable.dataStructures.Student
 
isChosen() - Method in class timeTable.dataStructures.Availability
 
isConform() - Method in class timeTable.transportNetwork.FlowMark
Retourne true si l'arc est conforme, false sinon.
isInTheCut() - Method in interface timeTable.transportNetwork.FlowableVertex
Retourne true si ce sommet est dans la coupe.
isInTheCut() - Method in class timeTable.transportNetwork.Vertex
Retourne true si ce sommet est dans la coupe.

M

main(String[]) - Static method in class timeTable.dataStructures.TimeTable
 
main(String[]) - Static method in class timeTable.view.Domino
 

N

nbTimeIntervals() - Method in class timeTable.dataStructures.TimeIntervalGroup
 

R

readObject(String) - Static method in class timeTable.dataStructures.TimeTable
 
removeAvailability(Availability) - Method in class timeTable.dataStructures.Student
 
removeAvailability(Availability) - Method in class timeTable.dataStructures.TimeInterval
 
removeAvailability(int, int) - Method in class timeTable.dataStructures.TimeTable
 
removeAvailability(Availability) - Method in class timeTable.dataStructures.TimeTable
 
runFlow() - Method in class timeTable.transportNetwork.TransportNetwork
Calcule le flot maximal.

S

setChosenAvailability(Availability) - Method in class timeTable.dataStructures.Student
 
setChosenAvailability(Availability) - Method in class timeTable.dataStructures.TimeInterval
 
setFather(FlowableVertex, FlowableArc) - Method in class timeTable.transportNetwork.FlowMark
Détermine le père du sommet courant dans la recherche du plus court chemin améliorant.
setFileName(String) - Method in class timeTable.dataStructures.TimeTable
 
setName(String) - Method in class timeTable.dataStructures.Student
 
setName(String) - Method in class timeTable.dataStructures.TimeInterval
 
setNbArcs(int) - Method in class timeTable.transportNetwork.TransportNetwork
Pour déterminer le nombre d'arêtes du réseau
setNbVertices(int) - Method in class timeTable.transportNetwork.TransportNetwork
Pour déterminer le nombre de sommets du réseau;, cet indicateur intervient dans la condition d'arrêt de l'algorithme et doit par conséquent être exact.
setSink(FlowableVertex) - Method in class timeTable.transportNetwork.TransportNetwork
Retourne le puits du réseau de transport
setSon(FlowableVertex) - Method in class timeTable.transportNetwork.FlowMark
Pour modifier, lorsque l'arc reliant le sommet marqué à son fils est saturé, le nouveau fils de ce sommet.
setSource(FlowableVertex) - Method in class timeTable.transportNetwork.TransportNetwork
Retourne la source du réseau de transport
Student - Class in timeTable.dataStructures
 
Student(int, String) - Constructor for class timeTable.dataStructures.Student
 

T

TimeInterval - Class in timeTable.dataStructures
 
TimeInterval(int, String) - Constructor for class timeTable.dataStructures.TimeInterval
 
TimeIntervalGroup - Class in timeTable.dataStructures
 
TimeIntervalGroup(String) - Constructor for class timeTable.dataStructures.TimeIntervalGroup
 
TimeTable - Class in timeTable.dataStructures
 
TimeTable() - Constructor for class timeTable.dataStructures.TimeTable
 
timeTable.dataStructures - package timeTable.dataStructures
 
timeTable.transportNetwork - package timeTable.transportNetwork
Dédié à la manipulation des flots, il contient une implémentation permettant de déterminer à la fois le flot maximal et son dual la coupe minimale.
timeTable.util - package timeTable.util
Structures de données particulières mais assez générales pour qu'on leur consacre un package.
timeTable.view - package timeTable.view
 
toString() - Method in class timeTable.dataStructures.Availability
 
toString() - Method in class timeTable.dataStructures.Student
 
toString() - Method in class timeTable.dataStructures.TimeInterval
 
toString() - Method in class timeTable.dataStructures.TimeTable
 
toString() - Method in class timeTable.transportNetwork.Arc
Retourne l'arête au format chaîne de caractères
toString() - Method in class timeTable.transportNetwork.FlowMark
Convertit vers le format chaîne de caractères.
toString() - Method in class timeTable.transportNetwork.TransportNetwork
Retourne une représentation sous forme chaîne de caractères du réseau de transport.
toString() - Method in class timeTable.transportNetwork.Vertex
Renvoie cette arête sous format chaîne de caractères
toString() - Method in class timeTable.util.Fifo
 
TransportNetwork - Class in timeTable.transportNetwork
Classe de modélisation d'un réseau de Transport, c'est-à-dire tout graphe connexe orienté comportant un sommet-source, un sommet-puit, des arcs valués ou de capacité infinie.
TransportNetwork() - Constructor for class timeTable.transportNetwork.TransportNetwork
Pour réussir à mettre en place les références croisées, on peut créer un réseau sans lui passer de source et de puits en paramètre.

U

unChose() - Method in class timeTable.dataStructures.Availability
 

V

Vertex - Class in timeTable.transportNetwork
Exemple d'implémentation de FlowableVertex, représente un sommet dans le réseau de transport.
Vertex(TransportNetwork, int) - Constructor for class timeTable.transportNetwork.Vertex
Création d'un sommet...

W

writeObject(String) - Method in class timeTable.dataStructures.TimeTable
 
writeObject() - Method in class timeTable.dataStructures.TimeTable
 

A C D E F G I M N R S T U V W