BFS ou DFS pour ce problème ?

Tu disposes du graphe des amitiés d'un réseau social (non pondéré). Tu veux calculer le degré de séparation entre deux personnes, c'est-à-dire le plus petit nombre d'intermédiaires reliant l'une à l'autre.

Quel parcours choisis-tu, BFS ou DFS ? Justifie précisément.