How to Find Friends
Les drones de Sophia sont malins et vifs d'esprit ; ils peuvent se faire des amis et entretenir leurs amitiés. En réalité, ils sont en train de travailler à la création de leur propre réseau social, réservé aux drones. Sophia a reçu les données sur les connections entre drones, et elle veut en savoir davantage sur les relations qu'ils entretiennent.
Nous disposons d'un tableau de connections directes entre drones. Chaque connection est représentée par une chaîne de caractères constituée du nom de deux drones amis, séparés d'un tiret. Par exemple : "dr101-mr99"... et sont amis. Il vous faut écrire une fonction qui permette d'établir les connections plus complexes qui existent entre les drones. Deux noms vous sont donnés. L'objectif est de déterminer s'ils sont liés dans le réseau, même indirectement, quel que soit le nombre d'intermédiaires. Par exemple : si les drones ont des amis communs, ou des amis qui ont des amis comuns, et ainsi de suite.
