Java, du tableau au graphe oriente.

Résolu
gaby10 Messages postés 445 Date d'inscription   Statut Membre Dernière intervention   -  
gaby10 Messages postés 445 Date d'inscription   Statut Membre Dernière intervention   -
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:

1 réponse

Réponse 1 / 1
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Tu peux utiliser des bibliothèques de manipulation de graphes comme GraphStream
0
gaby10 Messages postés 445 Date d'inscription   Statut Membre Dernière intervention   58
 
Merci KX,
Comment je peux faire pour une implémentation moi même sans utiliser une telle librairie?
0
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
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.
0
gaby10 Messages postés 445 Date d'inscription   Statut Membre Dernière intervention   58
 
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?
0
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
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();
	}
}
0
gaby10 Messages postés 445 Date d'inscription   Statut Membre Dernière intervention   58
 
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
0

Discussions similaires

Jeux pour itel 5330
yewou -
MPMP10 -

1 réponse
Java : Jeux gratuits à télécharger !
undertaker3 -
neogenesis -

1 réponse