| La Marsellesa http://xn--forum-franais-rgb.xbws.org/ |
|
| Question Algorithme (arc dun graphe)? http://xn--forum-franais-rgb.xbws.org/viewtopic.php?f=7&t=9553 |
Page 1 sur 1 |
| Auteur: | JHansel [ Ven Avr 13, 2012 12:16 am ] |
| Sujet du message: | Question Algorithme (arc dun graphe)? |
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 |
|
| Auteur: | erikab [ Lun Fév 18, 2013 10:26 am ] |
| Sujet du message: | Question Algorithme (arc dun graphe)? |
Salut, Tu peu aussi te faire aider par des experts en Java sur ce forum dentraide Java : http://www.developpez.net/forums/f6/java/ |
|
| Auteur: | GMontague [ Mar Mai 21, 2013 7:58 am ] |
| Sujet du message: | Question Algorithme (arc dun graphe)? |
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) |
|
| Page 1 sur 1 | Les heures sont au format UTC |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|