|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--algod.Graphe
Génère et stocke un ensemble de sommets d'un graphe.
Peut afficher les sommets de manière graphique grâce à un graphelastic.GraphAnimFrame
Sommet
,
GraphAnimFrame
Field Summary | |
private boolean |
graphique
Indique si un affichage graphique est demandé. |
private GraphAnimFrame |
monGrapheAnim
Dans le cas d'un affichage graphique, objet qui s'occupe de ça. |
private int |
nbColorations
|
private int |
nbThreadsRestants
Lors de la séquence de destruction, indique le nombre de threads encore en vie. |
(package private) java.util.Vector |
vSommets
Ensemble des sommets de ce graphe. |
Constructor Summary | |
Graphe(int nbSommets,
int nbColorations,
boolean graphique)
|
|
Graphe(java.lang.String fileName,
int nbColorations,
boolean graphique)
|
Method Summary | |
(package private) void |
addSommet(int num)
|
(package private) void |
addSommet(int num,
double x,
double y)
|
(package private) static void |
affiche(java.lang.String texte)
Affiche une ligne de texte sur la sortie standard. |
(package private) static void |
afficheErreur(java.lang.String texte)
Affiche du texte sur la sortie standard. |
void |
desinscription(Sommet sommet)
Permet aux threads de ce désinscrire. |
void |
destroy()
Arrête les threads de tous les sommets avec Sommet.arrete(), et nettoie ce graphe. |
(package private) void |
finDesinscription()
Méthode invoquée lorsque tous les threads se sont nettoyés et auto-détruits. |
void |
genereArretesAlleatoires(double densite)
Génère des arcs entre les sommets de ce graphe de manière aléatoire. |
void |
genereArretesAlleatoires(double densite,
long randomSeed)
Génère des arcs entre les sommets de ce graphe de manière aléatoire. |
(package private) Sommet |
getSommetAt(int index)
Accés à un sommet du graphe. |
void |
informations()
Informations sur le nombre de messages échangés. |
boolean |
isActive()
Indique si des sommets ont encore des messages à traiter. |
(package private) int |
nbCouleursUtiles()
Indique le nombre de couleurs différentes utilisées dans le graphe. |
void |
setArrete(int sommet1,
int sommet2)
Relie deux sommets par un arc direct. |
(package private) void |
setArrete(Sommet sommet1,
Sommet sommet2)
Relie deux sommets par un arc direct. |
void |
start()
Démarre les threads de tous les sommets avec Sommet.start() |
void |
test()
Jeu de test. |
java.lang.String |
toString()
Information sur ce graphe. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
java.util.Vector vSommets
Sommet
private GraphAnimFrame monGrapheAnim
private final boolean graphique
private int nbThreadsRestants
private final int nbColorations
Constructor Detail |
public Graphe(int nbSommets, int nbColorations, boolean graphique)
public Graphe(java.lang.String fileName, int nbColorations, boolean graphique)
Method Detail |
public void destroy()
desinscription
et la fin totale de la destruction est à finDesinscription
desinscription(algod.Sommet)
,
finDesinscription()
,
Sommet.arrete(algod.GrapheInterface)
public void start()
Sommet.run()
public void desinscription(Sommet sommet)
GrapheInterface
desinscription
in interface GrapheInterface
void finDesinscription()
public void test()
public void informations()
public boolean isActive()
final int nbCouleursUtiles()
final void addSommet(int num)
final void addSommet(int num, double x, double y)
final Sommet getSommetAt(int index)
public void genereArretesAlleatoires(double densite, long randomSeed)
densite
- probabilité qu'il y ait une arrête entre deux sommets.randomSeed
- graine pour le générateur de nombres aléatoires.public void genereArretesAlleatoires(double densite)
densite
- probabilité qu'il y ait une arrête entre deux sommets.public void setArrete(int sommet1, int sommet2)
void setArrete(Sommet sommet1, Sommet sommet2)
static void affiche(java.lang.String texte)
static void afficheErreur(java.lang.String texte)
public java.lang.String toString()
toString
in class java.lang.Object
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |