Mission

Mission : sauver la mémoire du serveur qui stocke le réseau social

Justifier un choix de représentation de graphe par calcul, puis implémenter la représentation adaptée.

Contexte

Un serveur doit stocker le graphe des relations "suit" pour 2 millions d'utilisateurs, sachant que chaque utilisateur suit en moyenne 200 comptes. Un développeur a choisi une matrice d'adjacence "pour avoir un test d'arête instantané", et le serveur tombe en panne mémoire au démarrage.