PostgreSQL SQL заявка за обхождане на цял неориентиран график и връщане на всички намерени ръбове

Стигнах до това, не трябва да влиза в безкрайни цикли с каквито и да било данни:

--create temp table edges ("from" text, "to" text);
--insert into edges values ('initial_node', 'a'), ('a', 'b'), ('a', 'c'), ('c', 'd');

with recursive graph(points) as (
  select array(select distinct "to" from edges where "from" = 'initial_node')
  union all
  select g.points || e1.p || e2.p
  from graph g
  left join lateral (
    select array(
      select distinct "to"
      from edges 
      where "from" =any(g.points) and "to" <>all(g.points) and "to" <> 'initial_node') AS p) e1 on (true)
  left join lateral (
    select array(
      select distinct "from"
      from edges 
      where "to" =any(g.points) and "from" <>all(g.points) and "from" <> 'initial_node') AS p) e2 on (true)
  where e1.p <> '{}' OR e2.p <> '{}'
  )
select distinct unnest(points)
from graph
order by 1

Рекурсивните заявки са много ограничаващи по отношение на това какво може да бъде избрано и тъй като те не позволяват използването на рекурсивните резултати вътре в подизбор, не може да се използва NOT IN (изберете * от рекурсивно където...). Съхраняването на резултатите в масив, използването на LEFT JOIN LATERAL и използването на =ANY() и <>ALL() реши тази главоблъсканица.