graph-theory

6ısı

1cevap

Grafikte yerel köprüyü (k) bulmak için en iyi algoritma hangisi olurdu? K derece olan yerel bir köprü, çıkıntısı iki uç noktası arasındaki en kısa mesafeyi en az k olacak şekilde genişleten bir kenard

9ısı

1cevap

Rastgele ağ oluşturmak için algoritma

Belirli bir sayıda düğümle rastgele basit (paralel kenarlar veya kendi kendine döngüler) doğrulanmamış bir grafik oluşturmak için en iyi algoritma hangisidir, burada her düğümde min'dan daha az olmaya

6ısı

1cevap

Johnson Algoritması grafiği açıklaması

Aşağıdaki grafik için Johnson algoritmasını açıklayabilir mi? Algoritmanın nasıl çalıştığı konusunda gerçekten kafam karıştı. Bunun Bellman Ford ve Dijkstra's'un bir kombinasyonu olduğunu biliyorum. A

5ısı

1cevap

MATLAB'da büyük bitişik matrisleri kenar listelerine dönüştürmenin etkili yolu?

Ben büyük seyrek bitişiklik matrisleri ben MATLAB ile işliyorum etrafında 1M düğümler ile var. Bu matrisleri ağ kenarı listelerine mümkün olduğunca verimli şekilde dönüştürmek istiyorum. Bu gösteren b

6ısı

2cevap

Bir ağx grafiğinde belirli bir düğüme bağlı tüm kenarları alın

Bir grafikte belirli bir düğüme (veya düğümlere) (ör. my_node_name) bağlı kenarların listesini döndüren kullanışlı bir ağ işlevi olup olmadığını merak ediyorum (ör. G). ben bu şekilde yapabilirsiniz:

7ısı

1cevap

opencv GCGRAPH (maks akış) dayanmaktadır Ne algoritması?

opencv maksimum akış algoritması (dosya gcgraph.hpp sınıf GCGRAPH) bir uygulama vardır. available here. kimse bu sınıfı tarafından uygulanan belirli hangi maksimum akış algoritması biliyor mu?

1ısı

1cevap

Bağlı bir iki taraflı grafik nasıl tanımlanır?

Bağlı bir grafiğin ne olduğunu biliyorum - "Her köşe çifti arasında bir yol olduğunda bir grafik bağlandı". Ama bağlı bir iki taraflı grafiğin nasıl tanımlanacağı konusunda şüphelerim var. Aşağıdaki d

10ısı

1cevap

Tohum segmanlı grafik kesimi kullanarak görüntü segmentasyonu

Tıbbi görüntü segmentasyonunda çalışıyorum ve bulanık kesinlik algoritmasını grafik kesimle birleştirmek istiyorum, buradaki fikir fuzzy bağlılık ile görüntüyü bölümlere ayırmak ve ön plan kullanılaca

0ısı

1cevap

Grafik vertex kapak - aynı derece vertex karışıklık

Grafik vertex kapak problemini çözmek için, en yüksek dereceye sahip olan verttex v öğesini seçerek ve sonra bu köşe noktasını köşe kümesinden silmeye ve uç noktası olan kenarları silerek başlatmaya b

1ısı

1cevap

Bazı kısıtlamalar göz önüne alındığında, düğümlerin bir listesinin bağlanabileceğini doğrulamak için hangi algoritmayı kullanabilirim?

Oyuncunun rastgele bir düğüm kümesi verildiği bir oyun yapıyorum ve düğümleri belirli bir sıraya yerleştirerek yapabilecekleri en uzun listeyi oluşturmaya çalışıyor. Her düğümün, listedeki bir sonraki