I use following command to get a shortest-path query:
with recursive paths( src_id, dest_id, dist) as(
select n1,n2,1
from nodes
union
select src_id, dest_id, min(dist)
from ( select paths.src_id as src_id, nodes.n2 as dest_id, paths.dist+1 as dist
from paths, nodes
where paths.dest_id=nodes.n1
and paths.src_id<>nodes.n2
) as Temp
group by src_id, dest_id
)
select paths.src_id, paths.dest_id, min(dist)
from paths
group by 1,2;
It seems that this query goes into infinite loops and finally run out of disk space. However, I testrf every iteration seperately and found that it will converge after 3-4 iterations. I wonder where is the problem. Could anyone help with it? The attatchment is the test data.
Thank you very much:)
-- -- PostgreSQL database dump -- SET statement_timeout = 0; SET client_encoding = 'UTF8'; SET standard_conforming_strings = on; SET check_function_bodies = false; SET client_min_messages = warning; SET search_path = public, pg_catalog; -- -- Data for Name: edge; Type: TABLE DATA; Schema: public; Owner: postgres -- INSERT INTO edge (src_id, dest_id) VALUES (20, 7235); INSERT INTO edge (src_id, dest_id) VALUES (54, 7969); INSERT INTO edge (src_id, dest_id) VALUES (110, 6345); INSERT INTO edge (src_id, dest_id) VALUES (6345, 110); INSERT INTO edge (src_id, dest_id) VALUES (111, 7314); INSERT INTO edge (src_id, dest_id) VALUES (135, 3339); INSERT INTO edge (src_id, dest_id) VALUES (145, 9652); INSERT INTO edge (src_id, dest_id) VALUES (9652, 145); INSERT INTO edge (src_id, dest_id) VALUES (147, 3170); INSERT INTO edge (src_id, dest_id) VALUES (157, 1673); INSERT INTO edge (src_id, dest_id) VALUES (193, 3694); INSERT INTO edge (src_id, dest_id) VALUES (3694, 193); INSERT INTO edge (src_id, dest_id) VALUES (208, 5654); INSERT INTO edge (src_id, dest_id) VALUES (5654, 208); INSERT INTO edge (src_id, dest_id) VALUES (222, 8731); INSERT INTO edge (src_id, dest_id) VALUES (242, 9141); INSERT INTO edge (src_id, dest_id) VALUES (9141, 242); INSERT INTO edge (src_id, dest_id) VALUES (284, 9088); INSERT INTO edge (src_id, dest_id) VALUES (9088, 284); INSERT INTO edge (src_id, dest_id) VALUES (285, 5756); INSERT INTO edge (src_id, dest_id) VALUES (290, 9111); INSERT INTO edge (src_id, dest_id) VALUES (300, 5534); INSERT INTO edge (src_id, dest_id) VALUES (5534, 300); INSERT INTO edge (src_id, dest_id) VALUES (305, 4694); INSERT INTO edge (src_id, dest_id) VALUES (4694, 305); INSERT INTO edge (src_id, dest_id) VALUES (372, 6555); INSERT INTO edge (src_id, dest_id) VALUES (6555, 372); INSERT INTO edge (src_id, dest_id) VALUES (383, 3259); INSERT INTO edge (src_id, dest_id) VALUES (422, 3410); INSERT INTO edge (src_id, dest_id) VALUES (3410, 422); INSERT INTO edge (src_id, dest_id) VALUES (456, 3054); INSERT INTO edge (src_id, dest_id) VALUES (504, 7314); INSERT INTO edge (src_id, dest_id) VALUES (515, 9550); INSERT INTO edge (src_id, dest_id) VALUES (517, 5314); INSERT INTO edge (src_id, dest_id) VALUES (522, 5778); INSERT INTO edge (src_id, dest_id) VALUES (5778, 522); INSERT INTO edge (src_id, dest_id) VALUES (539, 2531); INSERT INTO edge (src_id, dest_id) VALUES (540, 3611); INSERT INTO edge (src_id, dest_id) VALUES (554, 9678); INSERT INTO edge (src_id, dest_id) VALUES (593, 2816); INSERT INTO edge (src_id, dest_id) VALUES (600, 5524); INSERT INTO edge (src_id, dest_id) VALUES (5524, 600); INSERT INTO edge (src_id, dest_id) VALUES (606, 1300); INSERT INTO edge (src_id, dest_id) VALUES (1300, 606); INSERT INTO edge (src_id, dest_id) VALUES (616, 5651); INSERT INTO edge (src_id, dest_id) VALUES (5651, 616); INSERT INTO edge (src_id, dest_id) VALUES (653, 3044); INSERT INTO edge (src_id, dest_id) VALUES (679, 1479); INSERT INTO edge (src_id, dest_id) VALUES (691, 6806); INSERT INTO edge (src_id, dest_id) VALUES (691, 8032); INSERT INTO edge (src_id, dest_id) VALUES (6806, 8032); INSERT INTO edge (src_id, dest_id) VALUES (8032, 6806); INSERT INTO edge (src_id, dest_id) VALUES (697, 3905); INSERT INTO edge (src_id, dest_id) VALUES (3905, 697); INSERT INTO edge (src_id, dest_id) VALUES (720, 2244); INSERT INTO edge (src_id, dest_id) VALUES (726, 2920); INSERT INTO edge (src_id, dest_id) VALUES (740, 2939); INSERT INTO edge (src_id, dest_id) VALUES (2939, 740); INSERT INTO edge (src_id, dest_id) VALUES (756, 5236); INSERT INTO edge (src_id, dest_id) VALUES (813, 8713); INSERT INTO edge (src_id, dest_id) VALUES (8713, 813); INSERT INTO edge (src_id, dest_id) VALUES (827, 1985); INSERT INTO edge (src_id, dest_id) VALUES (827, 6264); INSERT INTO edge (src_id, dest_id) VALUES (1985, 827); INSERT INTO edge (src_id, dest_id) VALUES (6264, 827); INSERT INTO edge (src_id, dest_id) VALUES (859, 2975); INSERT INTO edge (src_id, dest_id) VALUES (872, 1532); INSERT INTO edge (src_id, dest_id) VALUES (885, 9134); INSERT INTO edge (src_id, dest_id) VALUES (9134, 885); INSERT INTO edge (src_id, dest_id) VALUES (932, 7912); INSERT INTO edge (src_id, dest_id) VALUES (956, 3925); INSERT INTO edge (src_id, dest_id) VALUES (3925, 956); INSERT INTO edge (src_id, dest_id) VALUES (973, 6115); INSERT INTO edge (src_id, dest_id) VALUES (6115, 973); INSERT INTO edge (src_id, dest_id) VALUES (6115, 3613); INSERT INTO edge (src_id, dest_id) VALUES (1025, 6988); INSERT INTO edge (src_id, dest_id) VALUES (6988, 1025); INSERT INTO edge (src_id, dest_id) VALUES (1035, 3472); INSERT INTO edge (src_id, dest_id) VALUES (1041, 4015); INSERT INTO edge (src_id, dest_id) VALUES (4015, 1041); INSERT INTO edge (src_id, dest_id) VALUES (1049, 3496); INSERT INTO edge (src_id, dest_id) VALUES (3496, 1049); INSERT INTO edge (src_id, dest_id) VALUES (1051, 1304); INSERT INTO edge (src_id, dest_id) VALUES (1054, 7314); INSERT INTO edge (src_id, dest_id) VALUES (1087, 9542); INSERT INTO edge (src_id, dest_id) VALUES (9542, 1087); INSERT INTO edge (src_id, dest_id) VALUES (9542, 8040); INSERT INTO edge (src_id, dest_id) VALUES (1122, 429); INSERT INTO edge (src_id, dest_id) VALUES (1125, 1610); INSERT INTO edge (src_id, dest_id) VALUES (1129, 2218); INSERT INTO edge (src_id, dest_id) VALUES (1134, 5280); INSERT INTO edge (src_id, dest_id) VALUES (1142, 3854); INSERT INTO edge (src_id, dest_id) VALUES (3854, 1142); INSERT INTO edge (src_id, dest_id) VALUES (1176, 8316); INSERT INTO edge (src_id, dest_id) VALUES (1196, 6771); INSERT INTO edge (src_id, dest_id) VALUES (1211, 7838); INSERT INTO edge (src_id, dest_id) VALUES (7838, 1211); INSERT INTO edge (src_id, dest_id) VALUES (1214, 9638); INSERT INTO edge (src_id, dest_id) VALUES (9638, 1214); INSERT INTO edge (src_id, dest_id) VALUES (1232, 8316); INSERT INTO edge (src_id, dest_id) VALUES (1257, 2592); INSERT INTO edge (src_id, dest_id) VALUES (1262, 1682); INSERT INTO edge (src_id, dest_id) VALUES (1284, 6222); INSERT INTO edge (src_id, dest_id) VALUES (1296, 2267); INSERT INTO edge (src_id, dest_id) VALUES (2267, 1296); INSERT INTO edge (src_id, dest_id) VALUES (1345, 5575); INSERT INTO edge (src_id, dest_id) VALUES (1352, 1633); INSERT INTO edge (src_id, dest_id) VALUES (1399, 9438); INSERT INTO edge (src_id, dest_id) VALUES (9438, 1399); INSERT INTO edge (src_id, dest_id) VALUES (1403, 3170); INSERT INTO edge (src_id, dest_id) VALUES (1436, 409); INSERT INTO edge (src_id, dest_id) VALUES (1473, 5347); INSERT INTO edge (src_id, dest_id) VALUES (1509, 1401); INSERT INTO edge (src_id, dest_id) VALUES (1513, 1406); INSERT INTO edge (src_id, dest_id) VALUES (1535, 4990); INSERT INTO edge (src_id, dest_id) VALUES (1546, 7796); INSERT INTO edge (src_id, dest_id) VALUES (1549, 6111); INSERT INTO edge (src_id, dest_id) VALUES (6111, 3395); INSERT INTO edge (src_id, dest_id) VALUES (1624, 827); INSERT INTO edge (src_id, dest_id) VALUES (1636, 2048); INSERT INTO edge (src_id, dest_id) VALUES (1636, 7896); INSERT INTO edge (src_id, dest_id) VALUES (2048, 7896); INSERT INTO edge (src_id, dest_id) VALUES (1650, 8979); INSERT INTO edge (src_id, dest_id) VALUES (1661, 8669); INSERT INTO edge (src_id, dest_id) VALUES (8669, 1661); INSERT INTO edge (src_id, dest_id) VALUES (1669, 5108); INSERT INTO edge (src_id, dest_id) VALUES (1695, 6530); INSERT INTO edge (src_id, dest_id) VALUES (6530, 1695); INSERT INTO edge (src_id, dest_id) VALUES (1705, 693); INSERT INTO edge (src_id, dest_id) VALUES (1717, 1825); INSERT INTO edge (src_id, dest_id) VALUES (1825, 1717); INSERT INTO edge (src_id, dest_id) VALUES (1722, 8734); INSERT INTO edge (src_id, dest_id) VALUES (8734, 1722); INSERT INTO edge (src_id, dest_id) VALUES (1739, 6236); INSERT INTO edge (src_id, dest_id) VALUES (6236, 1739); INSERT INTO edge (src_id, dest_id) VALUES (1745, 8316); INSERT INTO edge (src_id, dest_id) VALUES (1786, 4547); INSERT INTO edge (src_id, dest_id) VALUES (1833, 7314); INSERT INTO edge (src_id, dest_id) VALUES (1838, 8217); INSERT INTO edge (src_id, dest_id) VALUES (1860, 5622); INSERT INTO edge (src_id, dest_id) VALUES (5622, 1860); INSERT INTO edge (src_id, dest_id) VALUES (1869, 5780); INSERT INTO edge (src_id, dest_id) VALUES (1902, 9877); INSERT INTO edge (src_id, dest_id) VALUES (9877, 1902); INSERT INTO edge (src_id, dest_id) VALUES (1911, 7314); INSERT INTO edge (src_id, dest_id) VALUES (1945, 9581); INSERT INTO edge (src_id, dest_id) VALUES (9581, 1945); INSERT INTO edge (src_id, dest_id) VALUES (1967, 4064); INSERT INTO edge (src_id, dest_id) VALUES (1976, 2415); INSERT INTO edge (src_id, dest_id) VALUES (2006, 3966); INSERT INTO edge (src_id, dest_id) VALUES (3966, 2006); INSERT INTO edge (src_id, dest_id) VALUES (2010, 9533); INSERT INTO edge (src_id, dest_id) VALUES (2062, 7252); INSERT INTO edge (src_id, dest_id) VALUES (7252, 206); INSERT INTO edge (src_id, dest_id) VALUES (2127, 7010); INSERT INTO edge (src_id, dest_id) VALUES (2135, 600); INSERT INTO edge (src_id, dest_id) VALUES (2135, 5524); INSERT INTO edge (src_id, dest_id) VALUES (2146, 2028); INSERT INTO edge (src_id, dest_id) VALUES (2185, 8899); INSERT INTO edge (src_id, dest_id) VALUES (8899, 2185); INSERT INTO edge (src_id, dest_id) VALUES (2210, 3339); INSERT INTO edge (src_id, dest_id) VALUES (2217, 5432); INSERT INTO edge (src_id, dest_id) VALUES (2255, 7314); INSERT INTO edge (src_id, dest_id) VALUES (2264, 3378); INSERT INTO edge (src_id, dest_id) VALUES (3378, 2264); INSERT INTO edge (src_id, dest_id) VALUES (2283, 732); INSERT INTO edge (src_id, dest_id) VALUES (2377, 9198); INSERT INTO edge (src_id, dest_id) VALUES (2385, 4456); INSERT INTO edge (src_id, dest_id) VALUES (4456, 2385); INSERT INTO edge (src_id, dest_id) VALUES (2394, 1739); INSERT INTO edge (src_id, dest_id) VALUES (2394, 6236); INSERT INTO edge (src_id, dest_id) VALUES (2404, 827); INSERT INTO edge (src_id, dest_id) VALUES (2416, 1866); INSERT INTO edge (src_id, dest_id) VALUES (2466, 7314); INSERT INTO edge (src_id, dest_id) VALUES (2469, 9192); INSERT INTO edge (src_id, dest_id) VALUES (2477, 7626); INSERT INTO edge (src_id, dest_id) VALUES (7626, 2477); INSERT INTO edge (src_id, dest_id) VALUES (2480, 3667); INSERT INTO edge (src_id, dest_id) VALUES (3667, 2480); INSERT INTO edge (src_id, dest_id) VALUES (2519, 7272); INSERT INTO edge (src_id, dest_id) VALUES (7272, 2519); INSERT INTO edge (src_id, dest_id) VALUES (2525, 6111); INSERT INTO edge (src_id, dest_id) VALUES (2555, 8283); INSERT INTO edge (src_id, dest_id) VALUES (2565, 2982); INSERT INTO edge (src_id, dest_id) VALUES (2575, 7244); INSERT INTO edge (src_id, dest_id) VALUES (7244, 2575); INSERT INTO edge (src_id, dest_id) VALUES (2584, 8659); INSERT INTO edge (src_id, dest_id) VALUES (2586, 6984); INSERT INTO edge (src_id, dest_id) VALUES (6984, 2586); INSERT INTO edge (src_id, dest_id) VALUES (2587, 9810); INSERT INTO edge (src_id, dest_id) VALUES (2599, 2722); INSERT INTO edge (src_id, dest_id) VALUES (2722, 2599); INSERT INTO edge (src_id, dest_id) VALUES (2607, 4027); INSERT INTO edge (src_id, dest_id) VALUES (2609, 2); INSERT INTO edge (src_id, dest_id) VALUES (2628, 3401); INSERT INTO edge (src_id, dest_id) VALUES (3401, 2628); INSERT INTO edge (src_id, dest_id) VALUES (2636, 6571); INSERT INTO edge (src_id, dest_id) VALUES (6571, 2636); INSERT INTO edge (src_id, dest_id) VALUES (2706, 9303); INSERT INTO edge (src_id, dest_id) VALUES (9303, 2706); INSERT INTO edge (src_id, dest_id) VALUES (2714, 8631); INSERT INTO edge (src_id, dest_id) VALUES (8631, 2714); INSERT INTO edge (src_id, dest_id) VALUES (2791, 409); INSERT INTO edge (src_id, dest_id) VALUES (2796, 8549); INSERT INTO edge (src_id, dest_id) VALUES (2810, 3284); INSERT INTO edge (src_id, dest_id) VALUES (2810, 6517); INSERT INTO edge (src_id, dest_id) VALUES (2827, 9706); INSERT INTO edge (src_id, dest_id) VALUES (2842, 1684); INSERT INTO edge (src_id, dest_id) VALUES (2844, 5776); INSERT INTO edge (src_id, dest_id) VALUES (5776, 8670); INSERT INTO edge (src_id, dest_id) VALUES (2852, 1536); INSERT INTO edge (src_id, dest_id) VALUES (2893, 5500); INSERT INTO edge (src_id, dest_id) VALUES (5500, 2893); INSERT INTO edge (src_id, dest_id) VALUES (2999, 9605); INSERT INTO edge (src_id, dest_id) VALUES (9605, 2999); INSERT INTO edge (src_id, dest_id) VALUES (3004, 2596); INSERT INTO edge (src_id, dest_id) VALUES (3035, 9310); INSERT INTO edge (src_id, dest_id) VALUES (3039, 3373); INSERT INTO edge (src_id, dest_id) VALUES (3049, 5547); INSERT INTO edge (src_id, dest_id) VALUES (3060, 2402); INSERT INTO edge (src_id, dest_id) VALUES (3064, 2486); INSERT INTO edge (src_id, dest_id) VALUES (3071, 3822); INSERT INTO edge (src_id, dest_id) VALUES (3101, 2964); INSERT INTO edge (src_id, dest_id) VALUES (3105, 1236); INSERT INTO edge (src_id, dest_id) VALUES (3128, 3160); INSERT INTO edge (src_id, dest_id) VALUES (3140, 8385); INSERT INTO edge (src_id, dest_id) VALUES (3151, 5624); INSERT INTO edge (src_id, dest_id) VALUES (5624, 3151); INSERT INTO edge (src_id, dest_id) VALUES (3174, 4547); INSERT INTO edge (src_id, dest_id) VALUES (3179, 7314); INSERT INTO edge (src_id, dest_id) VALUES (3190, 8316); INSERT INTO edge (src_id, dest_id) VALUES (3241, 8922); INSERT INTO edge (src_id, dest_id) VALUES (3245, 8329); INSERT INTO edge (src_id, dest_id) VALUES (3251, 3054); INSERT INTO edge (src_id, dest_id) VALUES (3276, 1298); INSERT INTO edge (src_id, dest_id) VALUES (3283, 7382); INSERT INTO edge (src_id, dest_id) VALUES (3296, 6111); INSERT INTO edge (src_id, dest_id) VALUES (3299, 5132); INSERT INTO edge (src_id, dest_id) VALUES (3315, 3518); INSERT INTO edge (src_id, dest_id) VALUES (3338, 1737); INSERT INTO edge (src_id, dest_id) VALUES (3338, 8853); INSERT INTO edge (src_id, dest_id) VALUES (8853, 1737); INSERT INTO edge (src_id, dest_id) VALUES (3343, 8979); INSERT INTO edge (src_id, dest_id) VALUES (3366, 3692); INSERT INTO edge (src_id, dest_id) VALUES (3692, 3366); INSERT INTO edge (src_id, dest_id) VALUES (3368, 1723); INSERT INTO edge (src_id, dest_id) VALUES (3369, 9893); INSERT INTO edge (src_id, dest_id) VALUES (3384, 6236); INSERT INTO edge (src_id, dest_id) VALUES (3386, 9804); INSERT INTO edge (src_id, dest_id) VALUES (9804, 3386); INSERT INTO edge (src_id, dest_id) VALUES (3395, 6111); INSERT INTO edge (src_id, dest_id) VALUES (3406, 3532); INSERT INTO edge (src_id, dest_id) VALUES (3407, 5355); INSERT INTO edge (src_id, dest_id) VALUES (5355, 3407); INSERT INTO edge (src_id, dest_id) VALUES (3421, 5314); INSERT INTO edge (src_id, dest_id) VALUES (3437, 6574); INSERT INTO edge (src_id, dest_id) VALUES (3468, 8316); INSERT INTO edge (src_id, dest_id) VALUES (3471, 5623); INSERT INTO edge (src_id, dest_id) VALUES (3537, 8082); INSERT INTO edge (src_id, dest_id) VALUES (3560, 4547); INSERT INTO edge (src_id, dest_id) VALUES (3579, 9678); INSERT INTO edge (src_id, dest_id) VALUES (3580, 4548); INSERT INTO edge (src_id, dest_id) VALUES (4548, 3580); INSERT INTO edge (src_id, dest_id) VALUES (3613, 6115); INSERT INTO edge (src_id, dest_id) VALUES (3614, 6559); INSERT INTO edge (src_id, dest_id) VALUES (3614, 7334); INSERT INTO edge (src_id, dest_id) VALUES (6559, 7334); INSERT INTO edge (src_id, dest_id) VALUES (7334, 6559); INSERT INTO edge (src_id, dest_id) VALUES (3653, 6939); INSERT INTO edge (src_id, dest_id) VALUES (3654, 5314); INSERT INTO edge (src_id, dest_id) VALUES (3683, 4000); INSERT INTO edge (src_id, dest_id) VALUES (3685, 4657); INSERT INTO edge (src_id, dest_id) VALUES (4657, 3685); INSERT INTO edge (src_id, dest_id) VALUES (3686, 2028); INSERT INTO edge (src_id, dest_id) VALUES (3726, 8316); INSERT INTO edge (src_id, dest_id) VALUES (3765, 2107); INSERT INTO edge (src_id, dest_id) VALUES (3781, 4466); INSERT INTO edge (src_id, dest_id) VALUES (3791, 4627); INSERT INTO edge (src_id, dest_id) VALUES (3795, 7533); INSERT INTO edge (src_id, dest_id) VALUES (7533, 3795); INSERT INTO edge (src_id, dest_id) VALUES (3814, 6573); INSERT INTO edge (src_id, dest_id) VALUES (6573, 3814); INSERT INTO edge (src_id, dest_id) VALUES (3818, 9572); INSERT INTO edge (src_id, dest_id) VALUES (9572, 3818); INSERT INTO edge (src_id, dest_id) VALUES (3819, 7539); INSERT INTO edge (src_id, dest_id) VALUES (3827, 8766); INSERT INTO edge (src_id, dest_id) VALUES (8766, 3827); INSERT INTO edge (src_id, dest_id) VALUES (3858, 8879); INSERT INTO edge (src_id, dest_id) VALUES (3861, 2527); INSERT INTO edge (src_id, dest_id) VALUES (3883, 4635); INSERT INTO edge (src_id, dest_id) VALUES (3897, 5625); INSERT INTO edge (src_id, dest_id) VALUES (5625, 3897); INSERT INTO edge (src_id, dest_id) VALUES (3898, 5409); INSERT INTO edge (src_id, dest_id) VALUES (3908, 3483); INSERT INTO edge (src_id, dest_id) VALUES (3943, 7004); INSERT INTO edge (src_id, dest_id) VALUES (7004, 3943); INSERT INTO edge (src_id, dest_id) VALUES (3977, 4667); INSERT INTO edge (src_id, dest_id) VALUES (4001, 7314); INSERT INTO edge (src_id, dest_id) VALUES (4042, 7550); INSERT INTO edge (src_id, dest_id) VALUES (4073, 7531); INSERT INTO edge (src_id, dest_id) VALUES (4107, 1532); INSERT INTO edge (src_id, dest_id) VALUES (4118, 9787); INSERT INTO edge (src_id, dest_id) VALUES (4127, 710); INSERT INTO edge (src_id, dest_id) VALUES (4132, 9684); INSERT INTO edge (src_id, dest_id) VALUES (4149, 8055); INSERT INTO edge (src_id, dest_id) VALUES (4153, 7438); INSERT INTO edge (src_id, dest_id) VALUES (4219, 8653); INSERT INTO edge (src_id, dest_id) VALUES (8653, 2483); INSERT INTO edge (src_id, dest_id) VALUES (4227, 4552); INSERT INTO edge (src_id, dest_id) VALUES (4257, 5224); INSERT INTO edge (src_id, dest_id) VALUES (4308, 7314); INSERT INTO edge (src_id, dest_id) VALUES (4354, 8008); INSERT INTO edge (src_id, dest_id) VALUES (8008, 4354); INSERT INTO edge (src_id, dest_id) VALUES (4361, 8544); INSERT INTO edge (src_id, dest_id) VALUES (4365, 5337); INSERT INTO edge (src_id, dest_id) VALUES (5337, 4365); INSERT INTO edge (src_id, dest_id) VALUES (4367, 280); INSERT INTO edge (src_id, dest_id) VALUES (4396, 8275); INSERT INTO edge (src_id, dest_id) VALUES (4463, 5763); INSERT INTO edge (src_id, dest_id) VALUES (5763, 4463); INSERT INTO edge (src_id, dest_id) VALUES (4476, 7917); INSERT INTO edge (src_id, dest_id) VALUES (4516, 8676); INSERT INTO edge (src_id, dest_id) VALUES (4518, 7747); INSERT INTO edge (src_id, dest_id) VALUES (7747, 4518); INSERT INTO edge (src_id, dest_id) VALUES (4541, 9080); INSERT INTO edge (src_id, dest_id) VALUES (4557, 8316); INSERT INTO edge (src_id, dest_id) VALUES (4571, 6693); INSERT INTO edge (src_id, dest_id) VALUES (6693, 4571); INSERT INTO edge (src_id, dest_id) VALUES (4581, 211); INSERT INTO edge (src_id, dest_id) VALUES (4585, 4635); INSERT INTO edge (src_id, dest_id) VALUES (4621, 4760); INSERT INTO edge (src_id, dest_id) VALUES (4638, 7665); INSERT INTO edge (src_id, dest_id) VALUES (7665, 4638); INSERT INTO edge (src_id, dest_id) VALUES (4649, 2841); INSERT INTO edge (src_id, dest_id) VALUES (4678, 5786); INSERT INTO edge (src_id, dest_id) VALUES (5786, 4678); INSERT INTO edge (src_id, dest_id) VALUES (4690, 8329); INSERT INTO edge (src_id, dest_id) VALUES (4705, 7840); INSERT INTO edge (src_id, dest_id) VALUES (7840, 4705); INSERT INTO edge (src_id, dest_id) VALUES (4710, 9497); INSERT INTO edge (src_id, dest_id) VALUES (4712, 7314); INSERT INTO edge (src_id, dest_id) VALUES (4720, 8101); INSERT INTO edge (src_id, dest_id) VALUES (4747, 7925); INSERT INTO edge (src_id, dest_id) VALUES (4762, 8316); INSERT INTO edge (src_id, dest_id) VALUES (4781, 7314); INSERT INTO edge (src_id, dest_id) VALUES (4819, 8283); INSERT INTO edge (src_id, dest_id) VALUES (4844, 9533); INSERT INTO edge (src_id, dest_id) VALUES (4845, 2569); INSERT INTO edge (src_id, dest_id) VALUES (4870, 932); INSERT INTO edge (src_id, dest_id) VALUES (4888, 8219); INSERT INTO edge (src_id, dest_id) VALUES (8219, 4888); INSERT INTO edge (src_id, dest_id) VALUES (4898, 7575); INSERT INTO edge (src_id, dest_id) VALUES (7575, 4898); INSERT INTO edge (src_id, dest_id) VALUES (4904, 3400); INSERT INTO edge (src_id, dest_id) VALUES (4912, 7314); INSERT INTO edge (src_id, dest_id) VALUES (4917, 3937); INSERT INTO edge (src_id, dest_id) VALUES (4958, 8979); INSERT INTO edge (src_id, dest_id) VALUES (4980, 278); INSERT INTO edge (src_id, dest_id) VALUES (5006, 7038); INSERT INTO edge (src_id, dest_id) VALUES (5019, 6111); INSERT INTO edge (src_id, dest_id) VALUES (5054, 6047); INSERT INTO edge (src_id, dest_id) VALUES (6047, 5054); INSERT INTO edge (src_id, dest_id) VALUES (5079, 3805); INSERT INTO edge (src_id, dest_id) VALUES (5099, 7906); INSERT INTO edge (src_id, dest_id) VALUES (5110, 9129); INSERT INTO edge (src_id, dest_id) VALUES (9129, 5110); INSERT INTO edge (src_id, dest_id) VALUES (5111, 4333); INSERT INTO edge (src_id, dest_id) VALUES (5124, 8994); INSERT INTO edge (src_id, dest_id) VALUES (5133, 2874); INSERT INTO edge (src_id, dest_id) VALUES (5158, 8316); INSERT INTO edge (src_id, dest_id) VALUES (5241, 6557); INSERT INTO edge (src_id, dest_id) VALUES (5249, 7117); INSERT INTO edge (src_id, dest_id) VALUES (5313, 1155); INSERT INTO edge (src_id, dest_id) VALUES (5316, 9553); INSERT INTO edge (src_id, dest_id) VALUES (5350, 8148); INSERT INTO edge (src_id, dest_id) VALUES (5354, 8317); INSERT INTO edge (src_id, dest_id) VALUES (5358, 7314); INSERT INTO edge (src_id, dest_id) VALUES (5363, 4635); INSERT INTO edge (src_id, dest_id) VALUES (5381, 5715); INSERT INTO edge (src_id, dest_id) VALUES (5386, 1285); INSERT INTO edge (src_id, dest_id) VALUES (5426, 4027); INSERT INTO edge (src_id, dest_id) VALUES (5426, 9533); INSERT INTO edge (src_id, dest_id) VALUES (5441, 3497); INSERT INTO edge (src_id, dest_id) VALUES (5444, 1068); INSERT INTO edge (src_id, dest_id) VALUES (5452, 5676); INSERT INTO edge (src_id, dest_id) VALUES (5453, 1532); INSERT INTO edge (src_id, dest_id) VALUES (5489, 1633); INSERT INTO edge (src_id, dest_id) VALUES (5532, 6100); INSERT INTO edge (src_id, dest_id) VALUES (5539, 6236); INSERT INTO edge (src_id, dest_id) VALUES (5546, 718); INSERT INTO edge (src_id, dest_id) VALUES (5591, 5623); INSERT INTO edge (src_id, dest_id) VALUES (5649, 8856); INSERT INTO edge (src_id, dest_id) VALUES (5653, 1049); INSERT INTO edge (src_id, dest_id) VALUES (5666, 3395); INSERT INTO edge (src_id, dest_id) VALUES (5666, 6111); INSERT INTO edge (src_id, dest_id) VALUES (5705, 4635); INSERT INTO edge (src_id, dest_id) VALUES (5744, 1049); INSERT INTO edge (src_id, dest_id) VALUES (5762, 8213); INSERT INTO edge (src_id, dest_id) VALUES (8213, 5762); INSERT INTO edge (src_id, dest_id) VALUES (8670, 5776); INSERT INTO edge (src_id, dest_id) VALUES (5814, 8316); INSERT INTO edge (src_id, dest_id) VALUES (5828, 9048); INSERT INTO edge (src_id, dest_id) VALUES (9048, 5828); INSERT INTO edge (src_id, dest_id) VALUES (5829, 2415); INSERT INTO edge (src_id, dest_id) VALUES (5896, 4899); INSERT INTO edge (src_id, dest_id) VALUES (5919, 3793); INSERT INTO edge (src_id, dest_id) VALUES (5973, 7916); INSERT INTO edge (src_id, dest_id) VALUES (5982, 4864); INSERT INTO edge (src_id, dest_id) VALUES (5986, 520); INSERT INTO edge (src_id, dest_id) VALUES (6042, 8545); INSERT INTO edge (src_id, dest_id) VALUES (6082, 2825); INSERT INTO edge (src_id, dest_id) VALUES (6087, 2591); INSERT INTO edge (src_id, dest_id) VALUES (6099, 8316); INSERT INTO edge (src_id, dest_id) VALUES (6101, 5918); INSERT INTO edge (src_id, dest_id) VALUES (6158, 3170); INSERT INTO edge (src_id, dest_id) VALUES (6208, 181); INSERT INTO edge (src_id, dest_id) VALUES (6230, 407); INSERT INTO edge (src_id, dest_id) VALUES (6242, 6115); INSERT INTO edge (src_id, dest_id) VALUES (6245, 6127); INSERT INTO edge (src_id, dest_id) VALUES (6290, 5005); INSERT INTO edge (src_id, dest_id) VALUES (6368, 8249); INSERT INTO edge (src_id, dest_id) VALUES (8249, 6368); INSERT INTO edge (src_id, dest_id) VALUES (6386, 4702); INSERT INTO edge (src_id, dest_id) VALUES (6403, 5930); INSERT INTO edge (src_id, dest_id) VALUES (6414, 9810); INSERT INTO edge (src_id, dest_id) VALUES (6428, 2161); INSERT INTO edge (src_id, dest_id) VALUES (6431, 8316); INSERT INTO edge (src_id, dest_id) VALUES (6465, 4864); INSERT INTO edge (src_id, dest_id) VALUES (6492, 5461); INSERT INTO edge (src_id, dest_id) VALUES (6500, 7314); INSERT INTO edge (src_id, dest_id) VALUES (6545, 9662); INSERT INTO edge (src_id, dest_id) VALUES (6566, 7314); INSERT INTO edge (src_id, dest_id) VALUES (6615, 6956); INSERT INTO edge (src_id, dest_id) VALUES (6620, 8316); INSERT INTO edge (src_id, dest_id) VALUES (6658, 9205); INSERT INTO edge (src_id, dest_id) VALUES (6667, 2719); INSERT INTO edge (src_id, dest_id) VALUES (6670, 8983); INSERT INTO edge (src_id, dest_id) VALUES (6694, 2912); INSERT INTO edge (src_id, dest_id) VALUES (6715, 9246); INSERT INTO edge (src_id, dest_id) VALUES (9246, 6715); INSERT INTO edge (src_id, dest_id) VALUES (6723, 183); INSERT INTO edge (src_id, dest_id) VALUES (6734, 943); INSERT INTO edge (src_id, dest_id) VALUES (6775, 4481); INSERT INTO edge (src_id, dest_id) VALUES (6792, 2142); INSERT INTO edge (src_id, dest_id) VALUES (6810, 7240); INSERT INTO edge (src_id, dest_id) VALUES (6818, 3388); INSERT INTO edge (src_id, dest_id) VALUES (6838, 7314); INSERT INTO edge (src_id, dest_id) VALUES (6840, 7476); INSERT INTO edge (src_id, dest_id) VALUES (6916, 8994); INSERT INTO edge (src_id, dest_id) VALUES (6922, 8881); INSERT INTO edge (src_id, dest_id) VALUES (6935, 4312); INSERT INTO edge (src_id, dest_id) VALUES (6942, 8922); INSERT INTO edge (src_id, dest_id) VALUES (6962, 6885); INSERT INTO edge (src_id, dest_id) VALUES (6962, 8019); INSERT INTO edge (src_id, dest_id) VALUES (8019, 6885); INSERT INTO edge (src_id, dest_id) VALUES (6968, 7314); INSERT INTO edge (src_id, dest_id) VALUES (6969, 6109); INSERT INTO edge (src_id, dest_id) VALUES (6987, 1673); INSERT INTO edge (src_id, dest_id) VALUES (6989, 4547); INSERT INTO edge (src_id, dest_id) VALUES (6991, 8196); INSERT INTO edge (src_id, dest_id) VALUES (7002, 6550); INSERT INTO edge (src_id, dest_id) VALUES (7018, 4131); INSERT INTO edge (src_id, dest_id) VALUES (7033, 5603); INSERT INTO edge (src_id, dest_id) VALUES (7042, 3423); INSERT INTO edge (src_id, dest_id) VALUES (7049, 8743); INSERT INTO edge (src_id, dest_id) VALUES (7094, 8101); INSERT INTO edge (src_id, dest_id) VALUES (7107, 4863); INSERT INTO edge (src_id, dest_id) VALUES (7113, 8726); INSERT INTO edge (src_id, dest_id) VALUES (8726, 7113); INSERT INTO edge (src_id, dest_id) VALUES (7138, 4898); INSERT INTO edge (src_id, dest_id) VALUES (7138, 7575); INSERT INTO edge (src_id, dest_id) VALUES (7159, 1826); INSERT INTO edge (src_id, dest_id) VALUES (7179, 8316); INSERT INTO edge (src_id, dest_id) VALUES (7221, 2488); INSERT INTO edge (src_id, dest_id) VALUES (7229, 7314); INSERT INTO edge (src_id, dest_id) VALUES (7230, 9111); INSERT INTO edge (src_id, dest_id) VALUES (7288, 5766); INSERT INTO edge (src_id, dest_id) VALUES (7343, 9533); INSERT INTO edge (src_id, dest_id) VALUES (7358, 7314); INSERT INTO edge (src_id, dest_id) VALUES (7366, 3919); INSERT INTO edge (src_id, dest_id) VALUES (7431, 4627); INSERT INTO edge (src_id, dest_id) VALUES (7456, 8979); INSERT INTO edge (src_id, dest_id) VALUES (7457, 742); INSERT INTO edge (src_id, dest_id) VALUES (7466, 7314); INSERT INTO edge (src_id, dest_id) VALUES (7473, 8460); INSERT INTO edge (src_id, dest_id) VALUES (8460, 7473); INSERT INTO edge (src_id, dest_id) VALUES (7492, 5415); INSERT INTO edge (src_id, dest_id) VALUES (7507, 4635); INSERT INTO edge (src_id, dest_id) VALUES (7568, 1448); INSERT INTO edge (src_id, dest_id) VALUES (7577, 3505); INSERT INTO edge (src_id, dest_id) VALUES (7632, 2677); INSERT INTO edge (src_id, dest_id) VALUES (7632, 3247); INSERT INTO edge (src_id, dest_id) VALUES (7632, 8489); INSERT INTO edge (src_id, dest_id) VALUES (7636, 8089); INSERT INTO edge (src_id, dest_id) VALUES (7655, 7916); INSERT INTO edge (src_id, dest_id) VALUES (7677, 3170); INSERT INTO edge (src_id, dest_id) VALUES (7712, 8813); INSERT INTO edge (src_id, dest_id) VALUES (7746, 1532); INSERT INTO edge (src_id, dest_id) VALUES (7811, 4864); INSERT INTO edge (src_id, dest_id) VALUES (7827, 5314); INSERT INTO edge (src_id, dest_id) VALUES (7862, 3400); INSERT INTO edge (src_id, dest_id) VALUES (7886, 9859); INSERT INTO edge (src_id, dest_id) VALUES (7895, 5003); INSERT INTO edge (src_id, dest_id) VALUES (7898, 8316); INSERT INTO edge (src_id, dest_id) VALUES (7910, 109); INSERT INTO edge (src_id, dest_id) VALUES (7911, 1049); INSERT INTO edge (src_id, dest_id) VALUES (7970, 2607); INSERT INTO edge (src_id, dest_id) VALUES (8005, 3259); INSERT INTO edge (src_id, dest_id) VALUES (8022, 6349); INSERT INTO edge (src_id, dest_id) VALUES (8040, 9542); INSERT INTO edge (src_id, dest_id) VALUES (8102, 7684); INSERT INTO edge (src_id, dest_id) VALUES (8142, 8476); INSERT INTO edge (src_id, dest_id) VALUES (8145, 8402); INSERT INTO edge (src_id, dest_id) VALUES (8284, 2920); INSERT INTO edge (src_id, dest_id) VALUES (8287, 7314); INSERT INTO edge (src_id, dest_id) VALUES (8304, 7314); INSERT INTO edge (src_id, dest_id) VALUES (8344, 3679); INSERT INTO edge (src_id, dest_id) VALUES (8378, 7402); INSERT INTO edge (src_id, dest_id) VALUES (8378, 9233); INSERT INTO edge (src_id, dest_id) VALUES (9233, 8378); INSERT INTO edge (src_id, dest_id) VALUES (8399, 7314); INSERT INTO edge (src_id, dest_id) VALUES (8442, 2778); INSERT INTO edge (src_id, dest_id) VALUES (8442, 8744); INSERT INTO edge (src_id, dest_id) VALUES (8466, 9608); INSERT INTO edge (src_id, dest_id) VALUES (9608, 8466); INSERT INTO edge (src_id, dest_id) VALUES (8475, 5042); INSERT INTO edge (src_id, dest_id) VALUES (8498, 7314); INSERT INTO edge (src_id, dest_id) VALUES (8637, 1279); INSERT INTO edge (src_id, dest_id) VALUES (8638, 113); INSERT INTO edge (src_id, dest_id) VALUES (8658, 9533); INSERT INTO edge (src_id, dest_id) VALUES (8665, 3397); INSERT INTO edge (src_id, dest_id) VALUES (8753, 3206); INSERT INTO edge (src_id, dest_id) VALUES (8818, 9482); INSERT INTO edge (src_id, dest_id) VALUES (8820, 9390); INSERT INTO edge (src_id, dest_id) VALUES (9390, 8820); INSERT INTO edge (src_id, dest_id) VALUES (8842, 2249); INSERT INTO edge (src_id, dest_id) VALUES (8850, 284); INSERT INTO edge (src_id, dest_id) VALUES (8850, 9088); INSERT INTO edge (src_id, dest_id) VALUES (8852, 9956); INSERT INTO edge (src_id, dest_id) VALUES (8905, 9151); INSERT INTO edge (src_id, dest_id) VALUES (9151, 8905); INSERT INTO edge (src_id, dest_id) VALUES (8969, 71); INSERT INTO edge (src_id, dest_id) VALUES (8969, 612); INSERT INTO edge (src_id, dest_id) VALUES (8969, 1500); INSERT INTO edge (src_id, dest_id) VALUES (9015, 8979); INSERT INTO edge (src_id, dest_id) VALUES (9020, 6443); INSERT INTO edge (src_id, dest_id) VALUES (9032, 4230); INSERT INTO edge (src_id, dest_id) VALUES (9054, 9394); INSERT INTO edge (src_id, dest_id) VALUES (9394, 9054); INSERT INTO edge (src_id, dest_id) VALUES (9110, 1739); INSERT INTO edge (src_id, dest_id) VALUES (9110, 6236); INSERT INTO edge (src_id, dest_id) VALUES (9115, 9339); INSERT INTO edge (src_id, dest_id) VALUES (9132, 5889); INSERT INTO edge (src_id, dest_id) VALUES (9219, 1536); INSERT INTO edge (src_id, dest_id) VALUES (9225, 7699); INSERT INTO edge (src_id, dest_id) VALUES (9227, 5889); INSERT INTO edge (src_id, dest_id) VALUES (9235, 6236); INSERT INTO edge (src_id, dest_id) VALUES (9240, 5314); INSERT INTO edge (src_id, dest_id) VALUES (9264, 3570); INSERT INTO edge (src_id, dest_id) VALUES (9278, 2028); INSERT INTO edge (src_id, dest_id) VALUES (9279, 7699); INSERT INTO edge (src_id, dest_id) VALUES (9299, 2601); INSERT INTO edge (src_id, dest_id) VALUES (9326, 514); INSERT INTO edge (src_id, dest_id) VALUES (9331, 6236); INSERT INTO edge (src_id, dest_id) VALUES (9333, 5415); INSERT INTO edge (src_id, dest_id) VALUES (9334, 8979); INSERT INTO edge (src_id, dest_id) VALUES (9346, 3170); INSERT INTO edge (src_id, dest_id) VALUES (9347, 7314); INSERT INTO edge (src_id, dest_id) VALUES (9352, 293); INSERT INTO edge (src_id, dest_id) VALUES (9410, 5314); INSERT INTO edge (src_id, dest_id) VALUES (9419, 9810); INSERT INTO edge (src_id, dest_id) VALUES (9426, 7217); INSERT INTO edge (src_id, dest_id) VALUES (9431, 9428); INSERT INTO edge (src_id, dest_id) VALUES (9456, 4547); INSERT INTO edge (src_id, dest_id) VALUES (9460, 2483); INSERT INTO edge (src_id, dest_id) VALUES (9488, 7314); INSERT INTO edge (src_id, dest_id) VALUES (9509, 9533); INSERT INTO edge (src_id, dest_id) VALUES (9512, 6848); INSERT INTO edge (src_id, dest_id) VALUES (9518, 7295); INSERT INTO edge (src_id, dest_id) VALUES (9529, 1451); INSERT INTO edge (src_id, dest_id) VALUES (9535, 183); INSERT INTO edge (src_id, dest_id) VALUES (9549, 5981); INSERT INTO edge (src_id, dest_id) VALUES (9561, 5119); INSERT INTO edge (src_id, dest_id) VALUES (9590, 3170); INSERT INTO edge (src_id, dest_id) VALUES (9592, 4773); INSERT INTO edge (src_id, dest_id) VALUES (9594, 5270); INSERT INTO edge (src_id, dest_id) VALUES (9630, 1787); INSERT INTO edge (src_id, dest_id) VALUES (9646, 4635); INSERT INTO edge (src_id, dest_id) VALUES (9676, 1296); INSERT INTO edge (src_id, dest_id) VALUES (9695, 9533); INSERT INTO edge (src_id, dest_id) VALUES (9738, 2314); INSERT INTO edge (src_id, dest_id) VALUES (9749, 7309); INSERT INTO edge (src_id, dest_id) VALUES (9789, 7314); INSERT INTO edge (src_id, dest_id) VALUES (9886, 5121); INSERT INTO edge (src_id, dest_id) VALUES (9897, 7314); INSERT INTO edge (src_id, dest_id) VALUES (9930, 1536); INSERT INTO edge (src_id, dest_id) VALUES (9931, 5981); INSERT INTO edge (src_id, dest_id) VALUES (9937, 9566); INSERT INTO edge (src_id, dest_id) VALUES (9973, 5201); INSERT INTO edge (src_id, dest_id) VALUES (9988, 7074); -- -- PostgreSQL database dump complete --
-- Sent via pgsql-general mailing list (pgsql-general@xxxxxxxxxxxxxx) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-general
