Per la missione "How to find friends" , è carino avere accesso ad una struttura di dati progettata appositamente. In questa missione realizzeremo una struttura di dati che useremo per memorizzare e manipolare una rete di amicizie.

La classe "Friends" deve contenere nomi e connessioni tra di essi. I nomi sono rappresentati da stringhe e sono case-sensitive (tengono conto della differenza tra lettere maiuscole e minuscole). Le connessioni non hanno direzione, dunque se "sophia" è connessa con "nikole" allora è vero anche il viceversa.

class Friends (connections)

Restituisce un'istanza di Friends. "connections" è un iterabile di insiemi con due elementi ciascuno. Ogni connessione contiene due nomi come stringhe. Le connessioni possono essere ripetute nei dati iniziali, ma internamente sono memorizzate senza ripetizioni. Ogni connessione ha due soli stati possibili - esistente o inesistente.

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

Aggiunge una connessione all'istanza. "connection" è un insieme di due nomi (stringhe). Restituisce True se la connessione è nuova. Restituisce Falso se la connessione esiste già.

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

remove (connection)

Rimuove una connessione dall'istanza. "connection" è un insieme di due nomi (stringhe). Restituisce True se la connessione esiste. Restituisce False se la connessione non è nell'istanza.

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

names ()

Restituisce un insieme di nomi. L'insieme contiene solo i nomi di chi è connesso con qualcuno.

>>> 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)

Restituisce l'insieme dei nomi connessi con quello dato "name" . Se "name" non esiste nell'istanza allora restituisce un insieme vuoto.

>>> 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()

In questa missione tutti i dati saranno corretti e non dovrai implementare alcun controllo.

Input: Dichiarazioni ed espressioni contenenti la classe Friends.

Output: Il comportamento descritto.

Come si usa: Implementerai una classe con stati mutevoli. Questa non è una semplice struttura con alcune funzioni, ma la reppresentazione di un oggetto con una struttura più complessa.

Prerequisiti: Tutti i dati sono validi.