¿Cuál es un buen método para generar aristas al azar entre los nodos del gráfico?
Estoy haciendo un generador de mapas aleatorio para un juego espacial 4X. Cada nodo en el juego se coloca en una coordenada aleatoria (x, y) en una cuadrícula 2d. Un nodo puede tener uno o más bordes bidireccionales a otro nodo (que representa agujeros de gusano). Todos los nodos deben tener al...