Update TP/TP3.md
This commit is contained in:
parent
7163ad13c5
commit
9a33cbb00f
@ -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);
|
||||
```
|
||||
|
Loading…
x
Reference in New Issue
Block a user