De figuur toont vier personen en hun onderlinge relatie.

De betekenis van de pijl is kent. Bijvoorbeeld 'Jens kent Eva':

Jens → Eva

Wanneer je iemand kent, wil dit dus niet zeggen dat de andere persoon jou kent. Enkel wanneer er tussen twee personen twee pijlen in tegengestelde richting getekend zijn, duidt dit op een vriendschapsrelatie. Bijvoorbeeld 'Eva en Arno zijn vrienden'.

Eva ⇆ Arno

De relaties tussen alle personen wordt bijgehouden in een dictionary:

{
  'Eva': {'Margaux', 'Arno'},
  'Arno': {'Eva', 'Jens'},
  'Jens': {'Margaux', 'Eva'},
  'Margaux': set()
}

De value bij een key van de dictionary is een set van personen gekend door de key. Je mag ervan uitgaan dat elke persoon steeds als key voorkomt in de dictionary. Wanneer een persoon niemand kent, dan is de value een lege set set(). Er kan steeds een persoon zijn die geen enkele andere persoon kent en ook door geen enkele andere persoon gekend is.

Opgave

Programmeer volgende vier functies:

• vriend_of_kennis: de eerste parameter is de dictionary met de relaties. De tweede en derde parameter zijn twee personen A en B. De functie geeft een van volgende strings terug:
  • 'A kent B'
  • 'B kent A'
  • 'A en B zijn vrienden'
  • 'A en B kennen elkaar niet'


• unieke_kennissen: de eerste parameter is de dictionary met de relaties. De tweede en derde parameter zijn twee personen A en B. De functie geeft een set van personen terug gekend door persoon A of persoon B maar niet tegelijkertijd gekend door beide personen A en B. Personen A en B kunnen zelf nooit deel zijn van de oplossing.


• bekendheid: de functie geeft een dictionary terug waarin je voor elke persoon leest hoeveel andere personen de gegeven persoon kent. Ook personen die niemand kennen, neem je op als key. De enige parameter is de dictionary met de relaties.


• meest_gekende: de functie bepaalt uit de retourwaarde van de functie bekendheid een lijst met de meest gekende persoon. Let op, bij gelijke stand worden meerdere personen in een lijst teruggegeven.

Voorbeeld

>>> kennissen = {'Eva': {'Margaux', 'Arno'}, 'Arno': {'Eva', 'Jens'}, 'Jens': {'Margaux', 'Eva'}, 'Margaux': set()}

>>> vriend_of_kennis(kennissen, 'Arno', 'Eva')
'Arno en Eva zijn vrienden'
>>> vriend_of_kennis(kennissen, 'Eva', 'Margaux')
'Eva kent Margaux'

>>> unieke_kennissen(kennissen, 'Arno', 'Eva')
{'Margaux', 'Jens'}
>>> unieke_kennissen(kennissen, 'Eva', 'Margaux')
{'Arno'}

>>> bekendheid(kennissen)
{'Margaux': 2, 'Arno': 1, 'Eva': 2, 'Jens': 1}

>>> meest_gekende({'Margaux': 2, 'Arno': 1, 'Eva': 2, 'Jens': 1})
['Margaux', 'Eva']