graph-theory

6ısı

1cevap

Yönlendirilmiş bir grafiğin bölümlendirilmesi

Bir ağı kritik bir dizi kümesine göre bir veya daha fazla parçaya bölmeye çalışıyorum. Sorunumu çözdüğüme inandığım bir kod var (en azından ilgilendiğim vakalar için), ama genel olarak doğruluk sağlam

12ısı

3cevap

Büyük ölçekli grafik görselleştirme (50K düğümleri, 100M ağırlıklı kenarlar)

Grafik düzeni için çeşitli paketlere baktım (Graphviz, Gephi, Cytoscape, NetworkX, daha az yaygın olanı adlandırmak için) ve bunların hiçbiri görünmüyor Bu tür bir boyuta ölçeklendirin. Bu boyuttaki g

5ısı

1cevap

Hatasız grafikte KSPA için öneriler

Yeniden yazılması gereken özel bir KSPA uygulaması var. Mevcut uygulama, pseudocode kabaca aşağıda açıklandığı gibi değiştirilmiş bir Dijkstra'nın algoritmasını kullanmaktadır. Öyle sanırım kenar silm

5ısı

3cevap

Belirli bir grafiğin başka bir grafiğin alt çizgisi olup olmadığını belirlemenin kolay yolu?

Belirli bir grafiğin belirli bir grafiğin alt grafiğini olup olmadığını kontrol etmek için bir algoritma arıyorum. Ben grafikleri yaklaşık < 20 köşeleri bu .. bu NP tam problem biraz daha uygulanabili

5ısı

1cevap

Köşeleri en az kesmek - kenarları değil, kenarları değil

hepimiz s-t minimal kesim algoritmalarını biliyor ve seviyoruz, ancak hepsi grafikteki kenarları kesiyorlar. Düğümleri kesen varyantlar var mı?

9ısı

5cevap

Grafik teorisi algoritmalarını uygulamada etkili bir yol

Algoritma Giriş kitabındaki breadth-first search algoritmasını okudum ve algoritmayı kağıt üzerinde simüle ettim. Şimdi yapmak istediğim şey, ekstra uygulama için kodda uygulamak. sıfırdan ( adjacency

8ısı

2cevap

GraphSharp .Net Graph Layout Engine

Görünüşte fantastik GraphSharp kütüphanesini kullanmak istiyorum ancak projenin NO dokümantasyonu var. Özellikle, mizanpaj motoruyla ilgileniyorum ve WPF denetimiyle ilgilenmiyorum. Belirli bir grafik