Вопросы с тегом «graph-theory»

Что такое хороший метод для случайного генерирования ребер между узлами графа?

Я делаю генератор случайных карт для космической игры 4X. Каждый узел в игре находится в произвольной (x, y) координате на двумерной сетке. Узел может иметь один или несколько двунаправленных ребер для другого узла (представляющих червоточины). Все узлы должны иметь хотя бы одну червоточину, и все...

Как я могу постепенно генерировать график?

Я только начал новый проект, в котором я хотел бы, чтобы игровой мир состоял из процедурно сгенерированных локаций, связанных телепортами. После небольшого исследования я обнаружил, что это можно назвать «теорией графов» или «чертовски сложным», в зависимости от того, кто это обсуждает. К...