Pertanyaan yang diberi tag graph-theory

Apa metode yang baik untuk secara acak menghasilkan tepi antara node grafik?

Saya sedang melakukan generator peta acak untuk game ruang 4X. Setiap node dalam game ditempatkan pada koordinat acak (x, y) pada kisi 2d. Sebuah node dapat memiliki satu atau lebih tepi dua arah ke node lain (mewakili lubang cacing). Semua node harus memiliki setidaknya satu wormhole, dan semua...

Bagaimana saya bisa secara bertahap menghasilkan grafik?

Saya baru saja memulai proyek baru di mana saya ingin dunia game terdiri dari lokasi yang dihasilkan secara prosedural yang terhubung oleh para teleporter. Setelah sedikit riset, saya menemukan ini disebut "teori grafik" atau "rumit berdarah", tergantung pada siapa yang membahasnya. Sayangnya, saya...