Java, du tableau au graphe oriente.

Résolu/Fermé

gaby10 Messages postés 445 Date d'inscription vendredi 25 novembre 2005 Statut Membre Dernière intervention 3 février 2013 - 11 déc. 2011 à 07:58
gaby10 Messages postés 445 Date d'inscription vendredi 25 novembre 2005 Statut Membre Dernière intervention 3 février 2013 - 12 déc. 2011 à 08:23

Bonjour tout le monde,

Je dispose d'une matrice d'entiers de taille n. Je dois calculer le plus court chemin du somment c'est a dire de la position d'entrée matrice[0][0] a la sortie, matrice[n-1][n-1]. Au préalable je dois transformer cette matrice en un graphe oriente et ensuite application le fameux Djistra pour calculer le plus cout chemin. A noter que le calcul du plus court chemin sera fait sur les valeurs de chaque élément de la matrice.
Quelqu'un aurait - il déjà fait quelque chose de ce genre?
Comment je pourrais effectivement effectuer cette transformation du tableau en graphe oriente?
Merci pour votre aide.

A voir également:

Java, du tableau au graphe oriente.
Tableau croisé dynamique - Guide
Waptrick java football - Télécharger - Jeux vidéo
Jeux java itel football - Télécharger - Jeux vidéo
Tableau ascii - Guide
Tableau word - Guide

1 réponse

Réponse 1 / 1

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
11 déc. 2011 à 14:06

Tu peux utiliser des bibliothèques de manipulation de graphes comme GraphStream

gaby10 Messages postés 445 Date d'inscription vendredi 25 novembre 2005 Statut Membre Dernière intervention 3 février 2013 58
11 déc. 2011 à 15:35

Merci KX,
Comment je peux faire pour une implémentation moi même sans utiliser une telle librairie?

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
11 déc. 2011 à 15:38

En refaisant comme eux, créer des objets noeuds, des objets arêtes, les lier les uns aux autres, rajouter tes poids, et lancer ton algorithme de Dijkstra sur ce que tu obtiens.

gaby10 Messages postés 445 Date d'inscription vendredi 25 novembre 2005 Statut Membre Dernière intervention 3 février 2013 58
Modifié par gaby10 le 11/12/2011 à 19:42

Bah la je suis encore coince et je sais ce qui ce passe j'ai pourtant lu la doc. compilation ok

Javac -classpath Path_to\gs-core-1.1.1.jar Myprog.java

. il compile bien mais a l'execution

Exception in thread "main" java.lang.NoClassDefFoundError: org/graphstream/graph/Graph

. Y a t-il autre chose que j'ignore?

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
11 déc. 2011 à 20:18

Lorsque tu utilises -classpath tu dois penser à conserver le répertoire courant avec le point

javac -classpath D:\gs-core-1.1.1.jar;. Myprog.java

Petit exemple pour tester :

import org.graphstream.graph.implementations.SingleGraph;

public class Test
{
	public static void main(String...args)
	{
		SingleGraph g = new SingleGraph("Test",false,true);

		g.addEdge("AB", "A", "B").setAttribute("label","AB");
		g.addEdge("BC", "B", "C").setAttribute("label","BC");
		g.addEdge("CA", "C", "A").setAttribute("label","CA");
		
		g.display();
	}
}

gaby10 Messages postés 445 Date d'inscription vendredi 25 novembre 2005 Statut Membre Dernière intervention 3 février 2013 58
12 déc. 2011 à 08:23

Merci bien KX,
sa marche . j'avais toujours une erreur a l'execution, une exception classNotFound... et ce bout de code m'a permis de l'excute correctement.

java -classpath Path_to\gs-core.jar;. Myprog

Merci encore

Discussions similaires

telechargement gratuit de jeux pour telephone

Nom de champs du tableau croisé dynamique non valide

Téléchargement de la Bible en français