再帰処理のパスによる最終結果を順序付けすることによって、DFS結果をシミュレーションできます。 このコンテキストでのパスとは、再帰的な反復によって行が検出される仕組みのことです。 この例でのパスは、都市名の連結です。
CREATE RECURSIVE VIEW reachable_from (destin,cost,depth,path) AS ( SELECT root.destin, root.cost, 0 AS depth, destin AS path FROM flights AS root WHERE root.source = 'paris' UNION ALL SELECT result.destin,seed.cost+result.cost,seed.depth+1 AS depth, seed.path||' '||result.destin FROM reachable_from AS seed, flights AS result WHERE seed.destin = result.source AND depth <= 20); SELECT * FROM reachable_from ORDER BY path;