Запитання з тегом «graph-theory»

2
Який хороший метод випадкового генерування ребер між вузлами графіків?
Я роблю генератор випадкових карт для космічної гри 4X. Кожен вузол у грі розміщується на випадковій (x, y) координаті на 2d сітці. Вузол може мати один або кілька двонаправлених ребер до іншого вузла (представляючи червотоки). Усі вузли повинні мати принаймні одну червоточину, і всі вузли повинні належати одному графіку. В …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.