Package algod

Algorithmique distribuée pour la coloration de graphes.

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.
 

Package algod Description

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.

Version:
1.0 (04/2002) écrit pour JDK1.4 (compatible JDK1.3.1).
Author:
Alexandre Alapetite, Brice Andujar, Gregory Gontier