Java, du tableau au graphe oriente.
Résolu
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.
--
Logiquement, apres le binaire viendra le ternaire.
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.
--
Logiquement, apres le binaire viendra le ternaire.
1 réponse
-
ModérateurTu peux utiliser des bibliothèques de manipulation de graphes comme GraphStream
-
-
-
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'executionException in thread "main" java.lang.NoClassDefFoundError: org/graphstream/graph/Graph
. Y a t-il autre chose que j'ignore? -
ModérateurLorsque 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(); } } -
-
