Doszedłem do tego, nie powinno wchodzić w nieskończone pętle z jakimikolwiek danymi:
--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
Zapytania rekurencyjne są bardzo ograniczone pod względem tego, co można wybrać, a ponieważ nie pozwalają na użycie wyników rekurencyjnych wewnątrz podselekcji, nie można użyć NOT IN (wybierz * z rekurencyjnego gdzie...). Przechowywanie wyników w tablicy, użycie LEFT JOIN LATERAL oraz użycie =ANY() i <>ALL() rozwiązało tę zagadkę.