En testant divers services de Réseaux Sociaux, ma curiosité s'est heurtée à leur système permettant de retracer les relations entre les utilisateurs.
Prenons par exemple Pierre, qui visite le profil de Paul:
Il voit alors indiqué le "chemin social" le menant à Paul: Pierre --> Jacques --> Paul.
Si Jacques figure dans sa liste de contacts, et Paul figure dans les contacts de Jacques, l'algorithme utilisé n'est pas très compliqué.
Mais si ce n'est pas le cas? Comment est réalisé ce cheminement?
Car il peut alors être composé de bien plus de maillons, à l'infini:
Pierre --> François --> Jacques --> Paul
Où Pierre connait François, François connait Jacques, qui lui connait Paul.
J'ai beau me creuser la tête, à part en générant paquets de boucles imbriquées, et donc de requêtes BDD, je ne trouve pas de méthode propre permettant de réaliser cela
Quelqu'un serait-il plus inspiré que moi?
