Als «graph-theory» getaggte Fragen

Was ist eine gute Methode, um zufällig Kanten zwischen Diagrammknoten zu generieren?

Ich mache einen zufälligen Kartengenerator für ein 4X-Weltraumspiel. Jeder Knoten im Spiel wird an einer zufälligen (x, y) Koordinate in einem 2D-Gitter platziert. Ein Knoten kann eine oder mehrere bidirektionale Kanten zu einem anderen Knoten haben (der Wurmlöcher darstellt). Alle Knoten müssen...

Wie kann ich schrittweise ein Diagramm erstellen?

Ich habe gerade ein neues Projekt gestartet, in dem ich möchte, dass die Spielwelt aus prozedural generierten Orten besteht, die durch Teleporter verbunden sind. Nach ein wenig Recherche habe ich festgestellt, dass dies entweder als "Graphentheorie" oder als "blutig kompliziert" bezeichnet wird, je...