1. Er is een sociaal netwerk:
1. Gebruikers zijn de knooppunten van de graaf
2. Mogelijkheid tot interactie (vriendschap) met andere gebruikers (like, commentaar, bericht, repost) = rand
3. Wederzijdse verbindingen (bijvoorbeeld het aantal interacties) = gewicht van de rand
2. Taken:
1. Vind de meest actieve gebruiker
2. Vind de meest populaire gebruiker
import numpy as np
# vorm = (n, n)
# adjacency vorm = (n, n)
voorbeeld = np.array([
[0, 8, 3, 0, 2], # Alice
[2, 0, 10, 0, 0], # Bob
[4, 2, 0, 7, 1], # Charlie
[0, 0, 6, 0, 0], # John
[3, 1, 2, 0, 0], # Enea
])