Scribd
Importer
505 vues2 pages

Sommet

Ce document définit une classe Sommet qui représente les sommets d'un graphe. La classe contient des attributs pour la position, l'étiquette et des méthodes pour les obtenir et les modifier.

Transféré par

Sadik Youssouf
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd
505 vues2 pages

Sommet

Ce document définit une classe Sommet qui représente les sommets d'un graphe. La classe contient des attributs pour la position, l'étiquette et des méthodes pour les obtenir et les modifier.

Transféré par

Sadik Youssouf
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd

package DeuxiemeEtapes;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/*
* Les sommets du graphe
*/
public class Sommet {
private int x, y;
private String etiquette;

public Sommet(String etiquette, int x, int y) {


setPosition(x, y);
this.etiquette = etiquette;
tousLesSommets.put(etiquette, this);
}

public Sommet(int x, int y) {


this("s" + tousLesSommets.size(), x, y);
}

public void setPosition(int x, int y) {


this.x = x;
this.y = y;
}

public int getX() {


return x;
}

public int getY() {


return y;
}

public String getEtiquette() {


return etiquette;
}
public void setEtiquette(String etiquette) {
tousLesSommets.remove(this.etiquette);
this.etiquette = etiquette;
tousLesSommets.put(etiquette, this);
}

public String toString() {


return "\"" + etiquette + "\" " + x + " " + y;
}

public boolean equals(Object o) {


return o instanceof Sommet && x == ((Sommet) o).x
&& y == ((Sommet) o).y;
}

/*
* Membres de classe
*/
private static Map<String, Sommet> tousLesSommets = new HashMap<String,
Sommet>();
public static int nombreSommets() {
return tousLesSommets.size();
}

public static Sommet trouverSommet(String etiquette) {


return tousLesSommets.get(etiquette);
}

public static Iterator<Sommet> iterator() {


return tousLesSommets.values().iterator();
}
}

Vous aimerez peut-être aussi