How to detect two adjacent intersections?

Hi all,

I'm trying to build the intersection graph of road network using OSM database. I've used the solution proposed here to extract the intersections for mainroad. Now I want to assign links between each two adjacent intersections and I can't find an algorithm to detect all these edges. Any hint or suggestion would be highly appreciated.