Ce TP a pour objectif de vous apprendre à utiliser des librairies existantes. Nous rappellons que les librairies sont des bibliothèques de codes qui peuvent être utilisés dans un programme. Grâce aux bibliothèques, le programmeur peut réutiliser le code source qu'il a déjà créé auparavant, mais il peut aussi utiliser du code source écrit par d'autres programmeurs.
Les librairies java sont des librairies qui sont présent dans le JDK (kit de développent Java) et le JRE (environement d'execution de Java) proposé par Sun. Vous avez déjà utilisées ces librairies.
Donnez un ou plusieurs exemples de méthodes statiques, de classes et de méthodes que vous avez déjà utilisées et qui sont implémentées dans les librairies java proposées par Sun.
La documentation des librairies Java est disponible sur le site de Sun à l'adresse suivante: http://java.sun.com/javase/6/docs/api/
Essayez de retrouver la documentation concernant les méthodes et les classes que vous avez citéess précédement. Puis répondez aux questions suivantes:
Vous allez maintenant essayer de repérer chacun des concepts présentés ci-dessus en répondant aux questions suivantes:
Nous allons apprendre à utiliser une librairie externe. Pour cela nous utiliserons la librairies JGraphT.
La librairies JGraphT implémente les graphes. Un graphe est une structure informatique constituée de sommets et d'arêtes. Les sommets sont un ensemble d'éléments quelcquonque, alors que les arêtes sont des coupes de sommets.
Les graphes permettent de modéliser un grand nombre de situations. Par exemple, un réseau routier peut etre modélisé à l'aide d'un graphe. Les sommets représentent alors les villes, et les arêtes les routes.
Par exemple, le réseau routier de France peut être modélisé à l'aide d'un graphe. Les villes sont alors des sommets et les routes des arêtes. On obtient le graphe présenté à la figure suivante:
Dans un graphe, il est possible de donner un sens aux arêtes. On parle alors de graphes orientés.
Il existe ainsi plusieurs types de graphes:
L'objectif de ce tp est d'implémenter le graphe qui représente la carte routière de la France, à l'aide de la librairie JGraphT.
Téléchargez la librairie JGraphT, puis compilez la librairie et sa documentation. L'adresse web de la librairie est: http://jgrapht.sourceforge.net/.
Localisez dans le dossier de la librairie où se trouve, la documentation, les librairies compilés et si ils existent des exemples d'implémentation.
Commencez par décomprésser le projet JGraphT. Ce projet utilise la technologie ant. Vous pouvez donc executer les commandes suivantes:
Il est possible que ant ne sache pas où se trouve le kit de développement Java JDK pour compiler. Il faut alors donner à ant le chemin d'acces du kit de développement. Cela se fait créant une varaible d'environement de nom : JAVA_HOME. Pour faire cela sous linux, il suffit de taper :
JAVA_HOME=REPERTOIR_JDK ant
à la place de
ant
dans les commandes précédentes.
A l'issu de ces trois commandes, de nombreux dossiers ont été créés. Repérez dans l'aorborescence:
Avant de commencer à utiliser la libraiire, il est nécessaire de faire le point sur la documentation existante. Voici une liste de source d'informations possibles:
Listez pour la librairies JGraphe les différentes sources d'informations pour chaque point de la liste précédente.
Essayer de déterminer, la source d'information la plus pertinante, la plus facile ou la plus abordable.
Dans le cas de cette librairies, il existe des exemples implémentés qui offrent une documentation relativement simple du fonctionnement de la librairie. Commencez par trouves ces exemples (si cela n'est pas déjà fait), éxecutez les et analysez le code source de l'exemple le plus simple.
Inspirez-vous de cet exemple pour créer le graphe de la carte routière simplifiée de la France.
Pour compiler votre code, vous devez donner au compilateur le lieu où se trouve la librairie JGraphT afin qu'il puisse posséder toutes les informations nécessaires popur compiler votre code. Pour, cela vous devez taper la commande suivante:
java -cp REPERTOIRE_JGRAPHT/jgrapht-jdk1.6.jar Essai
où REPERTOIRE_JGRAPHT est le répertoire ou a été compilé JGraphT.
Pour executer votre programme, il faut donner aussi au compilateur le lieu où se trouve la librairie du jeu. Pour ce faire, vous utiliserez la commande suivante:
java -cp .:./REPERTOIRE_JGRAPHT/jgrapht-jdk1.6.jar Essai
où REPERTOIRE_JGRAPHT est le répertoire ou a été compilé JGraphT.