Better way of verifying the connectedness of relations?
Апублікавана карыстальнікам rayKiddy 12 Ліпень 2018 на мове EnglishI have an application which I am developing. I am not sure it is of general interest, yet. I track some relations in it. I am interested in cities and counties in California and I am recording their ids and other information about them.
I just implemented code (in java) which reads the relations, and then recursively reads the ways and nodes of it and verifies that the lines therefrom are connected. The obvious implementation is taking a rather long time to do the job. I am hoping there is a better way.
Any suggestions?
I will post more about the application when I have it running on my colo.
thanx - ray