programme javaRésolu

Question

Salut,
Je viens de coder un code: Un graphe est un noeud qui a un père et des fils. donc je veux créer une classe Java qui s'appelle par exemple Noeud et qui a un père et des enfants du même type.
Quelqu'un peut m'aider ?
Merci beaucoup

cs_laurent1024 · Accepted Answer

public class Noeud {
  private Noeud Pere;
  private ArrayList<Noeud> fils;
}

achrafinfo · Answer

Merci pour votre réponse
mais je veux le corps du code car je veux réaliser un programme qui permet la lecture d'un graphe à partir d'un fichier (GML format par exemple)

Utilisateur anonyme · Answer

Bonjour

Nous ne sommes pas là pour faire votre travail à votre place. Essayez de coder vous même cette classe et revenez vers nous si vous rencontrez des difficultés bien précises.



















TUER : http://tuer.sourceforge.net/tuer.jnlp

yeah! vive java

Utilisateur anonyme · Answer

Je précise que les arbres et les graphes sont deux types abstraits de données différents. Un graphe peut contenir des boucles, pas un arbre. En conséquence, vous ne pouvez pas parcourir un graphe de la même manière qu'un arbre. 

Vous pouvez vous aider de ceci :
http://en.wikipedia.org/wiki/Breadth-first_search

J'ai déjà implémenté le parcours des graphes en BFS et en DFS sans récursivité, mon code est sous licence GPL. En conséquence, si vous butez sur un point précis, je pourrai vous éclairer et ce sera plus pédagogique pour vous que de "pomper" du code qu'on vous aurait filé.











TUER : http://tuer.sourceforge.net/tuer.jnlp

yeah! vive java

achrafinfo · Answer

D'accord merci

Programme java

5 réponses

Votre réponse

Discussions similaires