It just doesn't work, sadly

[geoidesic]

I'm not sure where it's going wrong. I applied this successfully to a small, randomly generated adjacency list. But when running it on a real data set I ended up with nonsense in the left and right columns.

Only difference I could see between the two data sets was that the dummy data only had a single node with a parent_id of zero, whereas the real data set had several.