Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : avoir les chemins aprtir d'une matrice [ Archives / Maths & Algorithmes ] (zela)

dimanche 12 mars 2006 à 19:49:41 | avoir les chemins aprtir d'une matrice

zela

Bonsoir tout le monde,
voilà mon pb :
j'ai une matrice d'adjacence n*n (définie dans une classe java) que j'ai obtenus à partir d'une grille de cases connectées ou pas entres elles. voici un exemple de ma grille :

d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a

d = depart
c = case
a= arrivee
les cases doivent être connectes entres elles pouir connecter un depart d à une arrivee a.

 grace à la matrice j'ai répértorié toutes les cases connectées entre elles et celle connectés un à depart ou arrivee.
J'aimearis donc  récuperer tout les chemins menant de d à a. enfait le graphe.
je sais qu'il faut ptet utiliserune pile mais je vois pas trop comment faire (en JAVA).
 Donc si qnn sais faire ça se serait cool qu'il m'explique ^^

Voilà Merci d'avance!






Cette discussion est classé dans : cases, arrivee, matrice, chemins, depart


Répondre à ce message

Sujets en rapport avec ce message

appel d'une classe en réponse à un menu ou bouton [ par DeyII ] Comment je fais pour répondre à une option menu ou à un bouton :voici quelques brides de code :1. public class PaieMenu extends JFrame Classe Matrice [ par progueur ] Bonjour, Je recherche une classe de gestion de matrice avec notamment le calcul du determinant et de la matrice inverse.Merci. Classe de gestion des matrices [ par progueur ] Bonsoir,Je recherche une classe de gestion de matrice permettant notamment le calcul du determinant, de la matrice inverse, ...Merci. Classe Matrice [ par progueur ] Bonsoir,J'aurais besoin d'un fichier source contenant une classe de gestion de matrice avec notamment le calcul du determinant, de la matrice inverse. JSP/Bean: les chemins [ par maitrekanter59 ] Salut,j'ai des pages JSP sur un serveur et dans celles-ci j'utilise des Beans dans lesquelles je passe des paramètres qui sont des chemins locaux.ex: Classe Matrice [ par progueur ] Bonjour,Pour répondre à corebreaker, j'aurais besoin d'une classe Matrice dont les éléments sont reels.Il me faudrait le calcul du determinant, de la représentation d'une matrice [ par omarlab ] etant donné une matrice defini par un vecteur ligne et un vecteur colonne et des valeurs associé a chaque case, j'aimerai bien construire un histogram matrice d'incidence [ par africanbeauty ] Comment peut on representer un graphe par une matrice d'incidence? URGENT : AIDE SVP !! [ par swiss_cheese10 ] Alors voila, je vous explique mon problème...Alors dans la lecon de programmation de mon école, on a abordé les tableaux et on a un exercice à faire p JAVA ET JPEG [ par gege2mars ] dans la class JPEGEncodeParam se rapportant au JPEG est ce k'il existe un moyen de changer la matrice de cosinus discret 8X8 C8 utilisé par l'algori


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,172 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.