Qual é um bom método para gerar arestas aleatoriamente entre nós do gráfico?
Estou fazendo um gerador de mapas aleatórios para um jogo espacial de 4X. Cada nó no jogo é colocado em uma coordenada aleatória (x, y) em uma grade 2D. Um nó pode ter uma ou mais arestas bidirecionais para outro nó (representando buracos de minhoca). Todos os nós devem ter pelo menos um buraco de...