Объяснение
Графовая модель хранит вершины, рёбра и свойства. Она полезна для обхода связей, а не автоматически быстрее любой SQL-базы. Стоимость растёт с глубиной и ветвлением обхода.
Задача для самостоятельного решения
Сколько путей может быть при 10 соседях и глубине 4?
Показать разбор ответа
До порядка 10⁴ вариантов без ограничений и повторов. Ограничивайте глубину, тип ребра и посещённость; индекс начальной вершины не устраняет стоимость обхода.