| Auteur |
Message |
|
JHansel
|
 |
Sujet du message: Question Algorithme (arc dun graphe)?  Publié: Ven Avr 13, 2012 12:16 am |
|
Inscrit le: Lun Avr 04, 2011 1:13 am
Messages: 862
|
|
Bonjour,
Je recherche lalgorithme permettant de retourner la valeur dun arc entre deux sommets dun graphe (si possible en JAVA). Il se présente sous la forme : public int valeur_arc(int début, int fin).
Je pensais retourner la valeur du sommet de début (cette valeur correspond bien la valeur de larc entre les 2sommets considérés). Mon problme est que dans un graphe, un sommet peut accéder plusieurs autres sommets.
Comment faire pour "dire" que le sommet suivant est le sommet "fin" et pas un autre ?
Je précise que jutilise des Listes chainées.
Merci davance
|
|
| Haut |
|
 |
|
erikab
|
|
Sujet du message: Question Algorithme (arc dun graphe)? Publié: Lun Fév 18, 2013 10:26 am |
|
Inscrit le: Ven Avr 01, 2011 7:16 am
Messages: 12
|
|
Salut,
Tu peu aussi te faire aider par des experts en Java sur ce forum dentraide Java : http://www.developpez.net/forums/f6/java/
|
|
| Haut |
|
|
|
GMontague
|
|
Sujet du message: Question Algorithme (arc dun graphe)? Publié: Mar Mai 21, 2013 7:58 am |
|
Inscrit le: Lun Mars 28, 2011 8:09 pm
Messages: 14
|
|
jai du mal a voir la structure utilisé. vu que tu toriente sur de la programmation objet, est-ce que tu peux fournir un aperu de ta classe dans laquelle tu défini larc, celle dans laquelle tu définie le sommet, et celle dans laquelle tu définie le graphe stp? (les attributs et méthodes que tu pense pertinent uniquement)
|
|
| Haut |
|
|
