그래프 생성에 대한 알고리즘을 못찾겠음


자료 찾아봐도 죄다 이미 생성된 그래프에 대해 판정하는 알고리즘들이라


어떤식으로 알고리즘을 짜야하지? 일단 내가 생각해본 방법은


1. 무작위 위치에 버택스를 뿌린다.


2. 하나에 버택스에 대해 가장 인접한 버택스와 엣지를 연결해주고 다음 버택스에 대해 순차적으로 반복한다.


이건데 이러면 가장 가까운 두개의 버택스 끼리만 묶이고 서로 서로 접근 할수 없는 그래프쌍들만 생성되게 되더라고


어떤식으로 짜야 효율적일까???