Определение соседей узла с помощью SQL

Рассмотрим этот рекурсивный пример.
Есть условие where person='person10' для выбора одного человека, иначе - найти друзей 2 уровня для всех людей.
Условие lvl<2 - засчитывайте друзей для 1 и 2 уровня. Вы можете установить любой возможный уровень.
И столбец path только для ясности, если в графике нет циклов.

with t0 as (
select person,friend from friendships
-- where person='person10'
  union
select friend,person from friendships
-- where friend='person10'
)
, r as(
select person,friend,1 lvl
  ,cast(concat(person,'-',friend) as varchar(1000))path
from t0
union all
select r.person,t.friend ,r.lvl+1 lvl
  ,cast(concat(path,'-',t.friend) as varchar(1000)) path
from r
inner join friendships t on (t.person=r.friend and t.friend<>r.person)
where lvl<2
union all
select r.person,t.person ,r.lvl+1 lvl
  ,cast(concat(path,'-',t.person)  as varchar(1000))path
from r
inner join friendships t on (t.friend=r.friend and t.person<>r.person)
where lvl<2
)
,allfriends as (
select person,friend ,count(*) qty
from r
group by person,friend
)
select person,count(*)friend_qty
from allfriends
group by person

Результат для всех

Для person='person10' cte r обходит граф по всем путям.

AllFriends для person10 (повышение уровня 2) и количество путей для друга

Там 2 пути (10-4), (4-10) считаются за 1 путь - в первом пункте мы используем union (не union all).
Для пары (10,9) есть 4 пути (10-9),(10-8-9),(10-5-9) и (10-5-9), на остальных уровнях пути не исключаем (union all) . Можно оставить только уникальные пути при группировке.

Вывод для лвл=1

Демо здесь

Пример для SQL-сервера. Практически без изменений (varchar(1000)->nchar(1000)) подходит для MySQL.

К сожалению, я не знаю, как реализовать расширенную рекурсию в postgresql, например (выбрать.. объединить все, выбрать... объединить все, выбрать...)
Мы можем сделать это в postgresql, усложнив соединение привязки и таблицы.

Обновление1. Если в графе есть циклы, мы должны проверить - мы уже прошли этот узел - есть ли узел в path? Такая проверка несколько зависит от используемой СУБД (instr,patindex...). В этом случае путь является обязательным.

Давайте сначала ответим на ваш второй вопрос, потому что вы можете получить результат по первому вопросу, используя результат второго вопроса.

Чтобы ответить на ваш второй вопрос, вы можете написать функцию, которая выполняет следующие действия:

DECLARE @Degree INT = 2
DECLARE @Root NVARCHAR(50) = 'Person1'

CREATE TABLE #ResultNieghbours (
    person    VARCHAR(50)
);

INSERT INTO #ResultNieghbours
VALUES(@Root);

WHILE @Degree > 0
BEGIN
    INSERT INTO #ResultNieghbours
    SELECT DISTINCT f.friend
    FROM #ResultNieghbours rn
    JOIN Friendships f ON rn.person = f.person
    WHERE NOT EXISTS (
        SELECT n.person 
        FROM #ResultNieghbours n 
        WHERE n.person = f.friend
    )

    SET @Degree = @Degree - 1
END

Идея здесь состоит в том, чтобы выполнить поиск в ширину (BFS).

В каждую волну нам нужно добавлять друзей из следующей волны. Мы делаем это, перебирая все взятые на данный момент Person и ищем их друзей. Мы делаем это n раз, где n — друг n степени.

Мы гарантируем, что возьмем предметы только из следующей волны (а не из друзей, которые уже включены в список с помощью пункта WHERE NOT EXISTS (...)).

Чтобы получить результат вашего первого вопроса, вы можете просто посчитать количество элементов в #ResultNieghbours.

Редактировать: В настоящее время вы рассматриваете свои отношения как однонаправленные («А дружит с Б» != «Б дружит с А»). Если вы хотите рассматривать отношения как двунаправленные («A дружит с B» == «B дружит с A»), вот изменение кода:

WHILE @Degree > 0
BEGIN
    -- A to B direction
    INSERT INTO #ResultNieghbours
    SELECT DISTINCT f.friend
    FROM #ResultNieghbours rn
    JOIN Friendships f ON rn.person = f.person
    WHERE NOT EXISTS (
        SELECT n.person 
        FROM #ResultNieghbours n 
        WHERE n.person = f.friend
    )

    -- B to A direction
    INSERT INTO #ResultNieghbours
    SELECT DISTINCT f.person
    FROM #ResultNieghbours rn
    JOIN Friendships f ON rn.person = f.friend
    WHERE NOT EXISTS (
        SELECT n.person 
        FROM #ResultNieghbours n 
        WHERE n.person = f.person
    )

    SET @Degree = @Degree - 1
END