sims.mar
Class Graphe

java.lang.Object
  extended by sims.mar.Graphe
Direct Known Subclasses:
Programme

public class Graphe
extends java.lang.Object

Structure de donnée Graphe Un graphe à une ensemble de Sommet et d'Arete


Constructor Summary
Graphe()
           
 
Method Summary
 void ajouterArete(Arete arete)
          Ajoute une arete au graphe
 void ajouterSommet(Sommet sommet)
          Ajoute un sommet au graphe
 void clear()
          supprime tous les sommets et tous les aretes
 java.util.Collection getSommets()
           
 java.util.Collection getSuccesseurs(Sommet sommet, int type)
          Creer une collection des successeur d'un sommet
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Graphe

public Graphe()
Method Detail

getSuccesseurs

public java.util.Collection getSuccesseurs(Sommet sommet,
                                           int type)
Creer une collection des successeur d'un sommet

Parameters:
sommet - Sommet dont on veut obtenir les successeurs
type - Type d'arete qui relie les successers
Returns:
La collection de succeseurs

getSommets

public java.util.Collection getSommets()
Returns:
l'ensemble des sommets du graphe

ajouterSommet

public void ajouterSommet(Sommet sommet)
Ajoute un sommet au graphe

Parameters:
sommet - Sommet à ajouter

clear

public void clear()
supprime tous les sommets et tous les aretes


ajouterArete

public void ajouterArete(Arete arete)
Ajoute une arete au graphe

Parameters:
arete - Arete à ajouter