Dans la mission "How to find friends" ("Comment trouver des amis") , il sera agréable de disposer d'une structure de données adaptée au problème. Dans notre mission, nous allons construire une structure de données adaptée au stockage et au travail sur un réseau d'amis.

La classe "Friends" devra contenir les noms des amis, et les liens entre eux. Les noms seront représentés par des chaînes de caractères, et seront sensibles à la casse (minuscule / majuscule). Les liens entre amis sont non orientés, ce qui signifie que si "sophia" est liée à "nikola", alors réciproquement "nikola" est lié à "sophia".

class Friends (connections)

Rnvoie une nouvelle instance de Friens. "connections" est un itérable d'ensembles (set) contenant deux éléments chacun. Chaque connexion contient deux noms (chaîne de caractères). Les connexions peuvent répétées dans les données initiales, mais elles ne sont stockées qu'une fois dans la classe. Chaque connexion a exactement deux états : existe ou non.

>>> Friends(({"a", "b"}, {"b", "c"}, {"c", "a"}, {"a", "c"}))
>>> Friends([{"1", "2"}, {"3", "1"}])
...

Ajoute une connexion dans l'instance. "connection" est un ensemble de deux noms (str). Renvoie True si la connexion est nouvelle. Renvoie False si la connexion existait déjà.

>>> f = Friends([{"1", "2"}, {"3", "1"}])
>>> f.add({"1", "3"})
False
>>> f.add({"4", "5"})
True

remove (connection)

Enlève une connexion de l'instance. "connection" est un ensemble de deux noms (str). Renvoie True si la connexion existait. Renvoie False si cette connexion n'est pas dans l'instance.

>>> f = Friends([{"1", "2"}, {"3", "1"}])
>>> f.remove({"1", "3"})
True
>>> f.remove({"4", "5"})
False

names ()

Renvoie un ensemble (set) de noms (str). L'ensemble contient uniquement les noms qui sont connectés à quelqu'un.

>>> f = Friends(({"a", "b"}, {"b", "c"}, {"c", "d"}))
>>> f.names()
{"a", "b", "c", "d"}
>>> f.remove({"d", "c"})
True
>>> f.names()
{"a", "b", "c"}

connected (name)

Renvoie un ensemble de noms qui sont connectés avec le "name" (nom) donné. Si "name" n'existe pas dans l'instance, renvoie alors l'ensemble vide.

>>> f = Friends(({"a", "b"}, {"b", "c"}, {"c", "a"}))
>>> f.connected("a")
{"b", "c"}
>>> f.connected("d")
set()
>>> f.remove({"c", "a"})
True
>>> f.connected("c")
{"b"}
>>> f.remove({"c", "b"})
True
>>> f.connected("c")
set()

Dans cette mission, toutes les données sont correctes, et il sera inutile d'implémenter une vérification de conformité des données.

Input: Déclarations et expressions avec la classe Friends.

Output: Le comportement tel qu'il est décrit.

Utilisation: Vous allez implémenter ici une classe avec des états qui évoluent (mutables). Il s'agit de représentation "objet" d'une structure complexe.

Précondition: Toutes les données sont correctes.