automatic ring network builder

I have some nodes (point) and I have to connect them into a Ring network topology. Ring network wiki

My first idea was to connect the nodes to their nearest neighbors. It works while the algorithm connect the nodes on side but when is run out of the nodes on this part and it has to connect to the other side then it make an intersection. In the network topology can not be an intersect. ( I already have an intersection detector method.)

How can I make this ring automatically?

Does anyone have an algorithm or any suggestions?

Thank you in advance!