graph-algorithm

0ısı

1cevap

URL'leri URL'leri doğru olarak değil mi, taramak için tarayıcımın taramayla ilgili olduğunu doğrulamak için? Url adresi arasındaki ilişkiyi temsil etmek istiyorum. Benim sorum, URL adresi, yönlendiril

-1ısı

1cevap

Bant Genişliği Kullanılabilirliği Algoritması tasarımı

N düğümleri ile ilgili bir grafik var. Tüm bağlantıların bant genişliği tüketimi var. Düğümden Düğüm t'ye giden bir yolda en az bant genişliğine sahip bir bağlantıya yolun darboğazı denir. Düğüm ve No

0ısı

2cevap

Yönlendirilmiş bir grafiğin DFS'si üzerinde çalışıyorum, Kenarları işaret etmeden bir düğüme nasıl ulaşırım?

http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf Sorun, yukarıdaki PDF'de 9.2'dir. Node E'ye nasıl ulaşacağım konusunda kafam karıştı çünkü sadece kenarları düğümden işaret ediyor; Node E. 'da

0ısı

1cevap

Büyük ağlar ölçeğinde iki düğüm arasındaki olası tüm yolları bulmanın en iyi yolu nedir?

Bir kaynaktan bir hedefe çok büyük bir ağ ölçeğinde (ağ matrisinde), yani 5000 düğümde olası tüm yolları bulmanın en iyi yolunun ne olduğunu merak ediyorum. Yığınları kullanarak uygulanan bu function'

0ısı

2cevap

Python NetworkX max_flow_min_cost işlevi sonsuza kadar koşuyor

Belirli grafiklerde max_flow_min_cost işlevini kullanmaya çalışıyorum, ancak bazen algoritma sonsuza kadar sürüyor (veya en azından çok uzun bir süre) gibi görünüyor ve bunun nedenini anlamıyorum. dav

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

7ısı

1cevap

Scala grafiğinde deterministik topolojik düzen

Yön grafik oluşturmak ve düğümlerini topolojik olarak almak için scala-graph kütüphanesini kullanıyorum. Bir grafiğin topolojik düzeni için birçok olasılık olabileceğinden, aynı şekilde eşit ve aynı ş

4ısı

2cevap

Yönlendirilmiş bir grafiğin zayıf bağlanmış bileşenlerinin her birini bulmak için algoritma

Yönlendirilmiş bir grafikte zayıf bağlanmış her bileşenin bulunması için bir algoritma arıyorum. Ben bir dfs üzerinden bunu yapabilirsiniz, ama bu açıkça bir yönelimli grafik için işe yaramaz bir graf

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

0ısı

1cevap

Min-Maliyet Akışı İntegralite Teoremi

Minimum maliyetli akış probleminin integral teoremi, "integral veriler" verildiğinde, her zaman minimum maliyet akışına karşılık gelen problem için ayrılmaz bir çözümün olduğunu belirtir. Entegral ver