les graphes orientés étiquetés

les graphes orientés étiquetés - Java - Programmation

Marsh Posté le 17-01-2011 à 11:49:37    


salut  
 
je doit elaborer un projet de graphes et je suis coinsé dans la partie du code  
 

Code :
  1. public class Graph <T> {
  2. private LinkedList <Noeud<T>> lst;
  4.     public Graph(Noeud<T> obj) {
  5.         this.lst = new LinkedList();
  6.         this.lst.add(obj);
  7.     }
  9.     public LinkedList<Noeud<T>> getLst() {
  10.         return lst;
  11.     }
  13.     public void setLst(LinkedList<Noeud<T>> lst) {
  14.         this.lst = lst;
  15.     }
  17.     @Override
  18.     public String toString() {
  19.          String s = "Liste des graphs :\n";
  20.          for (Noeud<T> n : lst)
  21.          {
  22.              s += n.toString() + "\n";
  23.          }
  24.         return s;
  25.     }
  27.     public Noeud<T> get(int index) {
  28.          for (Noeud<T> n : lst)
  29.          {
  30.              if (n.getId()==index) return n;
  31.          }
  32.          return null;
  33.     }
  35.     public void addLast(Noeud<T> e) {
  36.         lst.addLast(e);
  37.     }
  39.     public void addFirst(Noeud<T> e) {
  40.         lst.addFirst(e);
  41.     }
  43.     public void add(int index, Noeud<T> element) {
  44.         lst.add(index, element);
  45.     }
  50. }


 
sachant que j'ai déjà implémenter 2 autres classes Noeud et noeud successeur  

Code :
  1. ....
  2. public Noeud(int id, NoeudSucc<T> obj) {
  3.         this.id = id;
  4.         this.nd = new LinkedList();
  5.         this.nd.add(obj);
  6.     }
  7. .....


 
 
 
.....
 

Code :
  1. public NoeudSucc(int id, T cout) {
  2.         this.id = id;
  3.         this.cout = cout;
  4.     }


.....
 
le passage à la manipulation des graphes en mode GUI est si difficile que je demende votre aide
sachant qu'on doit dessiner les instances de la classes graphe.
merci d'avance.

Reply

Marsh Posté le 17-01-2011 à 11:49:37   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed