Ceci est une ancienne révision du document !
Le graphe qui sera utilisé pendant le TME représente des personnages de la bande dessinée “Asterix” avec les albums dans lesquels ils apparaissent. Les commandes de création de ce graphe se trouvent dans ce fichier à télécharger,source.
Créer et visualiser le graphe en copiant dans la ligne de commande les instructions présentes dans le fichier.
Après l'exécution de cette commande l'interface affichera le message suivant:
Created 42 nodes, set 128 properties, created 67 relationships
Écrire les requêtes suivantes:
Q1) Visualiser le graphe (afficher tous les noeuds et tous les arcs). Quelles sont les propriétés et les étiquettes des noeuds et des arcs?
Q2) Ajouter une étiquette :PERSONNAGE aux noeuds qui ont une propriété “personnageid” (utiliser set)
Q3) Compter le nombre de noeuds
Q4) Compter le nombre d'arcs
Q5) Trouver l'étiquette do noeud dont le nom est 'Jules Cesar'
Q6) Trouver l'étiquette des arcs vers le noeud dont le nom est 'Le Domaine des dieux'
Q7) Afficher toutes les propriétés des trois noeuds parmi les noeuds de type PERSONNAGE:
Q8) Afficher les noms des personnages qui n'ont pas d'arc sortant de type COMPAGNON_AVENTURE:
Q9)Afficher deux triangles (on considère le graphe comme étant non-dirigé)
Q10) Afficher les noms des trois couples de personnages qui apparaissent dans le même album, ainsi que l'id de album commun
Q11) Afficher pour chaque couple de personnages reliés par un arc (non-dirigé) de type COMPAGNON_AVENTURE le nombre d'albums qu'ils ont en commun (afficher le triplet contenant les noms des personnages et le nombre d'albums en commun). Chaque couple de personnages doit apparaître une seule fois. Trier par nombre total d'albums décroissant.
Q12) Modifier la requête précédente afin d'ajouter à l'arc de type COMPAGNON_AVENTURE qui relie les personnages une propriété 'albums' dont la valeur est le nombre total d'albums en commun.
Q13) Afficher pour chaque noeud son nom et son le degré. Ordonner par ordre croissant des degrés. Considérer uniquement les arcs de type NATIONALITE et PERSONNAGE_TYPE.
Q14) Degré total des noeuds
Q15) Afficher pour chaque noeud son nom et son degré sortant. Pour les noeuds sans liens sortants afficher 0. Ordonner par ordre décroissant des degrés. Considérer uniquement les arcs de type NATIONALITE et PERSONNAGE_TYPE.
Q16) Afficher le sous-graphe contenant comme noeuds source 'Cleopatre', 'Jules Cesar' ou 'Caius Obtus' et comme noeuds destination 'Cesarion (Ptolemee XVI)' ou 'Caligula Alavacomgetepus'. Les noeuds sont reliés par des arcs de type COMPAGNON_AVENTURE.
Q17) Afficher le sous-graphe des personnages reliés par des arcs de type COMPAGNON_AVENTURE qui ne contient pas 'Cleopatre':
Q18) Afficher le sous-graphe contenant les noeuds qui se trouvent à une distance 3 de 'Cleopatre' ainsi que les arcs de type COMPAGNON_AVENTURE qui les relient. On considère uniquement les arcs dirigés de type COMPAGNON_AVENTURE.
Q19) Afficher le plus court chemin et sa longueur entre Jules Cesar et Epidemais.
Q20) Afficher le plus long chemin de type COMPAGNON_AVENTURE et sa longueur entre Jules Cesar et Brutus (graphe non-dirigé).
Q21) Afficher les noms des personnages sur le plus court chemin de type COMPAGNON_AVENTURE entre Numerobis et Assurancetourix (utiliser la fonction EXTRACT) (graphe non-dirigé).
Q22) Afficher le diamètre du graphe en considérant uniquement les noeuds de type PERSONNAGE et les arcs de type COMPAGNON_AVENTURE
Q23) Afficher les noms des noeuds sur tous les plus courts chemins entre Numerobis et Assurancetourix. Afficher uniquement les plus courts chemins contenant plus de 4 noeuds (utiliser la fonction EXTRACT)(graphe non-dirigé).
Q24) On considère la propriété 'albums' des arcs de type COMPAGNON_AVENTURE comme poids des arcs. Afficher le chemin avec la distance la plus courte entre Numerobis et Assurancetourix qui considère ces poids (même résultat que celui obtenu avec l'algorithme de Dijkstra). Considérer uniquement les arcs de type COMPAGNON_AVENTURE et leur poids (aide (utiliser shortestPath… WITH REDUCE): WITH REDUCE(dist = 0, rel in rels(path) | dist+rel.albums)).
Q25) Effacer tous les noeuds et leur arcs
Q26) Effacer tous les nodes qui n'ont pas d'arcs