Общие друзья с использованием структуры данных графа ⇐ Python

[Anonymous]

Я пытаюсь реализовать функцию общих друзей, используя структуру данных графа, представленную в виде списка смежности в Python.
Каждый узел представляет человека, а каждое ребро представляет дружбу (ненаправленное соединение).
Например:
Джон — A, B, C, D

Дэвид — B, C, E, F
Общими друзьями Джона и Дэвида должны быть B и C.
Что я хочу улучшить
->Я хочу сделать это более эффективным для больших сетей (например, с тысячами узлов).
-> Я хотел бы знать, есть ли лучшее представление графа или встроенная библиотека, которая упрощает эту задачу.
->Как я могу расширить это, чтобы найти общих друзей среди более чем двух пользователей (например, общих друзей Джона, Дэвида и Алекса)?

Подробнее здесь: https://stackoverflow.com/questions/797 ... -structure