Pertanyaan yang diberi tag graph

Saya baru-baru ini menemukan kerangka kerja yang disebut ecto . Dalam kerangka kerja ini, komponen dasar bernama "plasm" , yang merupakan ecto Directed Acyclic Graph. Dalam ecto, plasm dapat dioperasikan oleh ecto scheduler. Saya bertanya-tanya apa keuntungan dari mekanisme ini, dan dalam situasi...

Ini adalah contoh dari apa yang ingin saya lakukan melalui kode. Saya tahu Anda dapat menggunakan pencarian titik melompat untuk dengan mudah mendapatkan dari simpul hijau ke simpul merah tanpa masalah, atau bahkan A *. Tetapi bagaimana Anda menghitung ini dengan lungsin. Pada gambar, Anda dapat...

Saya mencari algoritma yang efisien untuk menemukan cluster pada grafik besar (Ini memiliki sekitar 5.000 simpul dan 10000 tepi). Sejauh ini saya menggunakan algoritma Girvan-Newman diimplementasikan di perpustakaan java JUNG tetapi cukup lambat ketika saya mencoba untuk menghapus banyak...

Apa itu grafik, dalam ilmu komputer, dan untuk apa grafik itu? Dalam istilah awam lebih disukai. Saya telah membaca definisi di Wikipedia : Dalam ilmu komputer, grafik adalah tipe data abstrak yang dimaksudkan untuk mengimplementasikan konsep grafik dan hypergraph dari matematika. Struktur...

Saya butuh bantuan untuk masalah ICM ACM ini. Ide saya saat ini adalah untuk memodelkan ini sebagai masalah jalur terpendek, yang dijelaskan di bawah pernyataan masalah. Masalah Ada N = 1000kontainer limbah nuklir yang terletak di sepanjang garis angka 1-D pada posisi yang berbeda dari -500,000...

Saya menulis kode (rekursif) yang menavigasi grafik dependensi mencari siklus atau kontradiksi dalam dependensi. Namun, saya tidak yakin bagaimana cara mendekati unit testing ini. Masalahnya adalah bahwa salah satu perhatian utama kami adalah apakah kode akan menangani semua struktur grafik yang...

Katakanlah kita pergi dari 1 ke 5. Rute terpendek adalah 1-4-3-5 (total: 60 km). Kita dapat menggunakan algoritma Dijkstra untuk melakukan itu. Sekarang masalahnya adalah, rute terpendek tidak selalu yang tercepat, karena kemacetan lalu lintas atau faktor lainnya. Sebagai contoh: 1-2...

Saya telah mempelajari ketiganya dan saya menyatakan kesimpulan saya dari mereka di bawah ini. Bisakah seseorang memberi tahu saya jika saya sudah memahaminya dengan cukup akurat atau tidak? Terima kasih. Algoritma Dijkstra hanya digunakan ketika Anda memiliki satu sumber dan Anda ingin tahu...

Saya berlatih menggunakan objek tidak berubah dalam C ++. Tujuan pribadi saya mewakili grafik objek generik (dalam tumpukan) dengan urutan grafik yang tidak berubah. Membangun grafik multi-versi itu sendiri tidak terlalu sulit. Masalahnya adalah kinerja. Versi brute-force membutuhkan salinan...

Saya telah membuat implementasi DIFF untuk membandingkan revisi dokumen di tempat kerja. Ini didasarkan pada Al Perbedaan (O) ND Algoritma dan Variasi-nya . Satu hal yang menjadi penting adalah mengambil daftar perubahan dan menafsirkannya menjadi teks yang dapat dibaca manusia. Meskipun...

Saya mencoba membuat grafik yang diarahkan secara acak untuk tujuan membuat game puzzle yang mirip dengan teka-teki luncur es dari Pokemon. Ini pada dasarnya adalah apa yang ingin saya hasilkan secara acak: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Saya harus...

Saya mencoba mencari tahu seperti apa struktur data yang digunakan untuk memodelkan beberapa penggunaan jaringan hipotetis dan ideal. Dalam skenario saya, sejumlah pengguna yang bermusuhan satu sama lain semua mencoba membentuk jaringan komputer di mana semua koneksi potensial diketahui. Komputer...

Saya membuat game 2d untuk situs web di mana alam semesta dapat tumbuh sangat besar (pada dasarnya sangat besar). Awalnya, alam semesta terdiri dari 6 bintang yang jaraknya sama dari titik asal (0, 0). Tugas saya adalah untuk dapat menghasilkan lebih banyak bintang yang akan memiliki "jalur" (tepi)...

bisakah beberapa tolong bantu saya memahami bagaimana menemukan siklus dalam grafik dalam istilah awam? Saya telah membaca pertanyaan-pertanyaan lain, seperti yang ini dan juga beberapa halaman wikipedia, tetapi mereka tampaknya turun dengan cepat ke dalam jargon matematika. Saya memiliki model...

Saya punya masalah dunia nyata yang saya coba wakili dan otomatisasi. Saya telah menyederhanakan dan mengabstraksikannya sebagai berikut: Ada n tempat kerja (P1, P2, ..., Pn). Setiap tempat, Pn memiliki kunci, Kn. Ada m Pekerja, (W1, W2, ..., Wm). Untuk dapat bekerja di Pn, seorang pekerja harus...