Add graph completion when proximity graph is disconnected