Quelques petites améliorations:
- changer certains int[] en boolean[]
- suppression de trucs inutiles

A FAIRE: 
- utiliser un HashSet contenant les noeuds en conflit à la place d'un
tableau de taille V. (la recherche d'un noeud en conflit aléatoire se
fait actuellement en O(V), un HashSet pourrait permettre de réduire
cela)