Index général
- Outils
- Références
- Tuyaux
This is an old revision of the document!
Objectifs :
A la fin du TD, se trouvent des ressources (codes entre autre) indispensables à la réalisation de ce TD.
Votre défi
Faire passer le test avec un code propre et sans le modifier si ce n'est la référence à la classe “ReseauSocial” qui implémente ReseauSocialInterface.
La figure suivante visualise les interfaces et classes fournies pour les tests.
membresEnRelationAuRang(MembreInterface de, int rang)
) distance(MembreInterface de, MembreInterface a)
) D'autres méthodes doivent être définies, il suffit de lire l'interface “Reseau Social”.
Pour vous aider (et c'est aussi obligatoire ) vous utiliserez les classes suivantes, classes pour traiter des graphes., en particulier la classe
GrapheSimple
et la classe ParcoursSimple
pour calculer des chemins. Ces codes sont basés dans le packahe GrapheX sur des codes fournis par Polytechnique.
Prevoir de leur donner un programme principal avec ce réseau…
Au début du reseau FG new user (“Zeus”,“le dieu …”,Integer.max) new user (“Alcmène”, .., ) new user (“Hercule”, .., ) new user (“Admète”, .., ) new user (“Hera”, .., ) new friend(“Hercule”,“Admète”) new Family(“Hercule”,“Zeus”) new Family(“Hercule”,“Alcmène”) new Family(“Zeus”,“Hera”)
Chaque fois qu'une nouvelle relation est ajoutée dans FG, on veut vérifier si les “users” mis en relation existent dans notre réseau et si c'est le cas créer les relations correspondantes dans notre réseau.
Plus complexe : Chaque fois qu'un nouveau user est ajouter dans FG, on veut vérifier s'il existe déjà dans notre réseau et si c'est le cas le “connecter” à notre réseau…
Pour cela on vous donne les classes suivantes :
Les 2 diagrammes suivants ont été obtenus par reverse Engineering:
Reprendre le TD de 'lan dernier, il est bon mais l'appliquer sur des reseaux sociaux… a priori je l'avais posé en controle donc je dois l'avoir en version très simple.
demande pour des graphes valués…
peut etre voir à refaire l'évaluation des couts vue en cours pour avoir différentes manières de calculer un cout ou mieux garder cette idée pour un DP visiteur….
https://mbf-iut.i3s.unice.fr/doku.php?id=2014_2015:s3:concprogobjet:td:td5