I have the number of vertices's having random position.Now i want to connect that vertices's to form the graph as shown in this figure ,this graph is based on neighborhood graph theory.I want to write the application in JAVA.
Is there any algorithm to find out neighboring vertices's?