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 apa lagi kita dapat mengeksploitasi konsep DAG?

37 algorithms  data-structures  frameworks  graph 

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 melihat bahwa hanya diperlukan …

25 algorithms  graph  graph-traversal  a-star 

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 tepi. Bisakah Anda menyarankan saya alternatif yang lebih baik untuk grafik …

20 algorithms  graph  cluster 

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 menarik yang dapat muncul dan memastikan bahwa semua node …

18 unit-testing  graph  test-coverage 

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 to 500,000, kecuali x=0. …

18 algorithms  graph 

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 data grafik terdiri dari sekumpulan pasangan berurutan yang …

18 computer-science  graph 

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 diketahui sering mengalami kemacetan, sehingga harus dihindari. Tiba-tiba kecelakaan …

17 graph  dijkstra 

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 algoritma saat ini sangat efisien, sangat banyak sehingga sulit …

12 algorithms  graph  graph-traversal  diff  heuristics 

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 grafik lengkap, dan ini tidak dapat diterima. Saya mencoba berbagi node …

12 graph  immutability 

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 jalur terkecil dari satu node ke yang …

12 algorithms  graph  dijkstra 

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) yang terhubung …

11 php  algorithms  mysql  graph  graph-databases 

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 yang perlu disambungkan satu pengguna mungkin tidak sama dengan komputer …

11 data-structures  graph 

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 dapat membatasi ukuran grafik dalam dimensi x dan y. Dalam contoh yang diberikan dalam …

11 language-agnostic  graph  random 

Saya ingin belajar cara membuat grafik dan melakukan beberapa operasi lokal pada mereka di Haskell, tetapi pertanyaannya tidak spesifik untuk Haskell, dan alih-alih grafik kita dapat mempertimbangkan daftar yang ditautkan ganda. Pertanyaan: Apa yang akan menjadi cara idiomatis atau yang direkomendasikan untuk menerapkan daftar yang ditautkan ganda (atau struktur data …

11 data-structures  functional-programming  graph  immutability 

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 memegang Kn. Setiap …

9 algorithms  data-structures  graph