«graph» etiketlenmiş sorular

Geçenlerde ecto adında bir çerçeve buldum . Bu çerçevede, ecto Yönlendirilmiş Asiklik Grafiği olan " plazm " adı verilen temel bir bileşendir . Bu mekanizmanın avantajının ne olduğunu ve diğer durumlarda DAG kavramından yararlanabileceğimizi merak ediyorum.

37 algorithms  data-structures  frameworks  graph 

Bu kodla yapmak istediklerimin bir örneği. Yeşil düğümden kırmızı düğüme sorunsuz bir şekilde, hatta A * 'ya kolayca ulaşmak için atlama noktası aramayı kullanabileceğinizi biliyorum. Fakat bunu çözgü ile nasıl hesaplarsınız. Resimde, mavi yoldan giderken yeşil düğümden kırmızı düğüme geçmenin sadece 8 hamle yaptığını görebilirsiniz. Mavi yol, konumunuzu anında bir …

25 algorithms  graph  graph-traversal  a-star 

Büyük bir grafik üzerinde kümeleri bulmak için verimli bir algoritma arıyorum (yaklaşık 5000 köşe ve 10000 kenarları vardır). Şimdiye kadar JUNG java kütüphanesinde uygulanan Girvan-Newman algoritmasını kullanıyorum ama çok fazla kenar kaldırmaya çalıştığımda oldukça yavaş. Bana büyük grafikler için daha iyi bir alternatif önerebilir misiniz?

20 algorithms  graph  cluster 

Bir bağımlılık grafiği geziniyor bağımlılık döngüleri veya çelişkiler arar (özyinelemeli) kod yazıyorum. Ancak, bunu test eden birime nasıl yaklaşacağımdan emin değilim. Sorun, ana endişelerimizden birinin, kodun ortaya çıkabilecek tüm ilginç grafik yapıları üzerinde işlemesi ve tüm düğümlerin uygun şekilde ele alınmasını sağlamasıdır. Bazı kodların çalıştığından emin olmak için genellikle% 100 …

18 unit-testing  graph  test-coverage 

Bu ACM ICPC sorununda yardıma ihtiyacım var. Şu anki fikrim, bunu sorun ifadesi altında açıklanan en kısa yol problemi olarak modellemek. Sorun Var N = 1000bir 1-D numarası hattı boyunca yer alan nükleer atık kaplar farklı pozisyonlarında -500,000 to 500,000hariç x=0. Bir kişi tüm çöp kutularını toplamakla görevlendirilir. Atık kabının …

18 algorithms  graph 

Bilgisayar bilimlerinde grafikler nedir ve ne için kullanılırlar? Laymen terimleriyle tercihen. Wikipedia'daki tanımı okudum : Bilgisayar biliminde, grafik, grafik ve hipergraf kavramlarını matematikten uygulamak için tasarlanan soyut bir veri türüdür. Bir grafik veri yapısı, düğümler veya köşeler adı verilen belirli varlıkların kenarları veya yayları olarak adlandırılan sonlu (ve muhtemelen değiştirilebilir) …

18 computer-science  graph 

Diyelim ki 1'den 5'e gidiyoruz. En kısa rota 1-4-3-5 (toplam: 60 km) olacak. Bunu yapmak için Dijkstra'nın algoritmasını kullanabiliriz. Şimdi sorun, trafik sıkışıklığı veya diğer faktörler nedeniyle en kısa yol her zaman en hızlı rota değildir. Örneğin: 1-2 sık trafik sıkışıklığı olduğu bilinmektedir, bu nedenle kaçınılmalıdır. Aniden 4-3 boyunca bir …

17 graph  dijkstra 

İş yerinde belge revizyonlarını karşılaştırmak için bir DIFF uygulaması oluşturdum. Bir O (ND) Fark Algoritması ve Varyasyonlarına dayanır . Önemli hale gelen bir şey, değişikliklerin listesini alıp okunabilir metne yorumlamaktır. Mevcut algoritma çok verimli olsa da, o kadar çok ki, genişletilmesi zor. Kısa Soru A * ve "dönüşler" için ceza …

12 algorithms  graph  graph-traversal  diff  heuristics 

C ++ değişmez nesne kullanarak pratik yapıyorum. Benim kişisel hedefim, değişmeyen grafik dizisiyle genel nesne grafiğini (yığın halinde) temsil etmektir. Çok versiyonlu grafiğin kendisini oluşturmak o kadar zor değil. Sorun performans. Kaba kuvvet versiyonlaması grafiğin tam kopyasına ihtiyaç duyuyor ve bu kabul edilemezdi. Değişmeyen düğümleri paylaşmaya çalıştım. Ama bu durumda …

12 graph  immutability 

Üçünü inceledim ve çıkarımlarımı aşağıda belirtiyorum. Birisi bana bunları yeterince doğru anlayıp anlamadığımı söyleyebilir mi? Teşekkür ederim. Dijkstra'nın algoritması yalnızca tek bir kaynağınız olduğunda ve bir düğümden diğerine en küçük yolu bilmek istediğinizde kullanılır, ancak bu gibi durumlarda başarısız olur Floyd-Warshall'ın algoritması, tüm düğümlerden herhangi biri bir kaynak olduğunda kullanılır, …

12 algorithms  graph  dijkstra 

Ben evrenin son derece büyük (temelde sonsuz büyük) büyüyebileceği bir web sitesi için 2d oyun yaratıyorum. Başlangıçta, evren, başlangıç ​​noktasına eşit mesafe olan 6 yıldızdan oluşur (0, 0). Benim görevim, birbirine bağlanan “yollar” (kenarlar) olacak daha fazla yıldız üretebilmek. Bu kısıtlamaları karşılayan bir algoritmayı nasıl tasarlayabilirim: Yıldızlar rastgele dışarı doğru …

11 php  algorithms  mysql  graph  graph-databases 

Bazı varsayımsal, idealleştirilmiş ağ kullanımını modellemek için ne tür bir veri yapısı kullanılacağını anlamaya çalışıyorum. Benim senaryomda, birbirlerine düşman olan bazı kullanıcılar, tüm potansiyel bağlantıların bilindiği bilgisayar ağları oluşturmaya çalışıyor. Ancak bir kullanıcının bağlanması gereken bilgisayarlar, başka bir kullanıcının bağlanması gereken bilgisayarlarla aynı olmayabilir; 1 numaralı kullanıcının A, B ve …

11 data-structures  graph 

Ben Pokemon buz sürgülü bulmaca benzer bir bulmaca oyunu yapmak amacıyla rastgele yönlendirilmiş bir grafik oluşturmak için çalışıyorum. Temelde rastgele oluşturmak istediğim şey bu: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Bir x ve y boyutunda grafik boyutunu sınırlamak gerekir. Bağlantıda verilen örnekte, 8x4 ızgara ile sınırlı olacaktır. Karşılaştığım sorun, rastgele bir grafik oluşturmak değil, …

11 language-agnostic  graph  random 

Haskell'de nasıl grafik yapılacağını ve üzerlerinde bazı yerel işlemleri nasıl yapacağımı öğrenmek istiyorum, ancak soru Haskell'e özgü değil ve grafikler yerine iki kat bağlantılı listeleri düşünebiliriz. Soru: Çift bağlantılı bir liste (veya başka bir çift bağlantılı veya dairesel veri yapısı) ve üzerinde işlem yapılmasını, değiştirilemez veri yapılarını (Haskell, Clojure vb.) …

11 data-structures  functional-programming  graph  immutability 

Göstermeye ve otomatikleştirmeye çalıştığım gerçek bir dünya sorunum var. Basitleştirdim ve aşağıdakilere kadar soyutladım: N iş yeri var (P1, P2, ..., Pn). Her yerde, Pn'in bir anahtarı var, Kn. M İşçi var (W1, W2, ..., Wm). Pn'de çalışmak için bir işçinin Kn'a sahip olması gerekir. Her anahtar bir işçi tarafından …

9 algorithms  data-structures  graph