diff --git a/TP/TP3.md b/TP/TP3.md index 406d9ed..6eb19c4 100644 --- a/TP/TP3.md +++ b/TP/TP3.md @@ -9,7 +9,7 @@ Exercice 1 : Parcours en largeur ---------- Pour cet exercice, vous aurez besoin de file FIFO (First In, First Out). -Vous pouvez par exemple utiliser la classe [`LinkedList`](https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/LinkedList.html), instanciée pour les entiers avec `LinkedList<Integer>`. +Vous pouvez par exemple utiliser la classe [`LinkedList`](https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/LinkedList.html), instanciée pour les entiers avec `LinkedList<Integer>`, et chargée avec `import java.util.*;`. Pour utiliser une LinkedList en tant que file FIFO, vous pouvez utiliser les méthodes : ``` public boolean isEmpty() : Returns true if this collection contains no elements. @@ -19,7 +19,7 @@ boolean offer(E e) : Adds the specified element as the tail (last element) **Question :** -Ecrire une fonction qui, étant donnés un graphe g et un sommet v de ce graphe, renvoie sous forme de file FIFO l'ensemble des voisins de v dans g : +Ecrire une fonction qui, étant donnés un graphe g et un sommet i de ce graphe, renvoie sous forme de file FIFO l'ensemble des voisins de i dans g : ``` public LinkedList<Integer> getVoisins(int i); ```