Conversion Graph -> Arbre

Nikow54 Messages postés 8 Date d'inscription mardi 2 mars 2010 Statut Membre Dernière intervention 19 mai 2011 - 19 mai 2011 à 02:01
 Utilisateur anonyme - 19 mai 2011 à 18:44
Bonjour, débutant en java je cherche à réaliser:

- je dispose d'un graphe non orienté reliant des villes entre elles représenté par une matrice 9x9 ( 9 villes donc ). Si pour le couple (0,6) on a true , alors la ville 0 est reliée à la ville 6 , si false elles ne sont pas reliées ...
Bref vous m'avez compris !

Je souhaite donc réaliser un arbre pour chaque ville à partir de laquelle je souhaite commencer mais mis à part les taper chacun à la main j'ai du mal à voir comment faire ça ...

Un petit peu d'aide serait la bienvenue ... :)

Bonne soirée !

1 réponse

Utilisateur anonyme
19 mai 2011 à 18:44
Je me demande si je n'ai pas déjà vu des posts similaires des noms d'algorithmes déjà existants pour ce genre de chose.
As-tu jeté un coup d'oeil dans ce qu'il y avait ?

Bon courage


--
Pylouq (actuellement jongleur de clavier AZERTY et de clavier QWERTZ)
0
Rejoignez-nous