A* Fails to Route with Destination on a Roundabout

[dnesbitt61]

A* routes with the destination on the west side of OSM wayID 43843122 fail.
https://www.openstreetmap.org/way/43843122#map=19/34.11767/-117.32895
Not sure why this is a roundabout (more like a cul-de-sac) - that might not have anything to do with the issue.

It seems more likely that the edges created are not correct. A simple route from the west side to the east side takes a roundabout path (like the edges are not connected at the node).

Playing around with different routes using bidirectional A* it seems that there are issues at this location. A route from the "stick" of the lollipop succeeds with bidirectional A*, but a route from the east side of the circle to the west side fails - this should fall back to A* since the edges should be adjacent.

[dnesbitt61]

This appears to be due to incorrect opposing edge indexes on the edges of the loop. The end node and length of the 2 edges in the loop match. It appears that graphenhancer needs to check shape (or edgeinfo offset) as is done in graphvalidator.

[dnesbitt61]

fixed with PR#1576