1. Il existe un réseau social :
1. Les utilisateurs sont les sommets du graphe
2. La possibilité d'interagir (amitié) avec d'autres utilisateurs (like, commentaire, message, repost) = arête
3. Les liens mutuels (par exemple, le nombre d'interactions) = poids de l'arête
2. Tâches :
1. Trouver l'utilisateur le plus actif
2. Trouver l'utilisateur le plus populaire
import numpy as np
# forme = (n, n)
# forme de l'adjacence = (n, n)
exemple = 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
])