在sqlite中查找行之间的所有路径

CREATE TABLE nodes (
    id INTEGER PRIMARY KEY,
    name TEXT
);

CREATE TABLE edges (
    from_id INTEGER,
    to_id INTEGER,
    FOREIGN KEY (from_id) REFERENCES nodes(id),
    FOREIGN KEY (to_id) REFERENCES nodes(id)
);

INSERT INTO nodes (id, name) VALUES (1, 'A');
INSERT INTO nodes (id, name) VALUES (2, 'B');
INSERT INTO nodes (id, name) VALUES (3, 'C');
INSERT INTO nodes (id, name) VALUES (4, 'D');
INSERT INTO nodes (id, name) VALUES (5, 'E');

INSERT INTO edges (from_id, to_id) VALUES (1, 2);
INSERT INTO edges (from_id, to_id) VALUES (2, 3);
INSERT INTO edges (from_id, to_id) VALUES (3, 4);
INSERT INTO edges (from_id, to_id) VALUES (4, 5);

WITH RECURSIVE paths(from_id, to_id, path) AS (
    SELECT from_id, to_id, CAST(name AS TEXT)
    FROM edges
    JOIN nodes ON edges.from_id = nodes.id
    WHERE nodes.name = 'A'
    UNION ALL
    SELECT edges.from_id, edges.to_id, path || ' -> ' || nodes.name
    FROM edges
    JOIN nodes ON edges.from_id = nodes.id
    JOIN paths ON edges.from_id = paths.to_id
)
SELECT path
FROM paths
WHERE paths.to_id = (SELECT id FROM nodes WHERE name = 'E');