[GraphHopper] how could be zero degree nodes?

John Zhao johnthu at gmail.com
Tue Jul 21 23:11:12 UTC 2015


Hi,

I look there is logic in PrepareRoutingSubnetworks.removeZeroDegreeNodes()

I have tried a small area, like San Francisco.
And this is zero in the log.
14:51:55.340 [main] INFO  c.g.r.util.PrepareRoutingSubnetworks - optimize
to remove subnetworks (3500), zero-degree-nodes (0),
unvisited-dead-end-nodes(730), maxEdges/node (7)

I remember, generally, a pillar node should have degree 2 at least.
(despite the dead end with degree 1.)
How it could be zero degree nodes in the graph?

Can you give me an example?

*Best Regards,*
*ZhiQiang ZHAO*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20150721/633cccf8/attachment.html>


More information about the GraphHopper mailing list