|
|||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
See:
Description
Interface Summary | |
AlgoDMessageFIFOinterface | |
GrapheInterface |
Class Summary | |
AlgoDMessage | Message transmis entre deux sommets. |
AlgoDMessageFIFO | File FIFO de messages AlgoDMessage |
BitVector | Deprecated. |
BooleanVector | Vecteur de booléens à agrandissement automatique. |
FileXML | Description : Classe permettant de recharger des graphes au format XML. |
Graphe | Génère et stocke un ensemble de sommets d'un graphe. |
IntVector | Vecteur d'entiers à agrandissement automatique. |
Sommet | Défini pour un sommet les méthodes propres aux threads. |
SommetAbstract | Classe Thread définissant les attributs d'un sommet. |
SommetArbreCouvrant | Implémente un arbre couvrant de la composante connexe d'un sommet. |
SommetColoration | Défini la coloration pour un sommet. |
SommetColorationAsynch1 | Coloration avec parallélisme (colorations secondaires). |
SommetElection | Ajoute la capacité d'élection à un sommet. |
SommetIO | Ajoute les fonctionnalités de communication à un Sommet. |
SommetNumProfondeur | Ajoute la fonctionnalité de numérotation en profondeur inversée de l'arbre couvrant. |
SommetVoisin | Stoque les informations connues par un sommet sur un de ses voisins. |
TestAlgoD | Problème de k coloration en algorithmique distribuée. |
Algorithmique distribuée pour la coloration de graphes.
Ensemble de classes définissant les fonctionnalités d'un sommet d'un graphe.
Ce sommet est thread autonome communiquant avec les autres sommets du graphe par messages dans des files FIFO.
Il est mis en oeuvre des algorithmes d'élection, d'arbre couvrant et de numérotation, mais le but final est
la k-coloration d'un graphe en utilisant l'algorithmique distribuée.
|
|||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |