9

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 olmayan kenarlar vardır. ve max'dan büyük değil? min = 2 ve max = 5, bir düğüm yaklaşık% 25 2 kenarlara sahip bir grafik istiyorum ÖrneğinRastgele ağ oluşturmak için algoritma

, düğüm yaklaşık% 25 3 kenarlarının, düğüm yaklaşık% 25 4 kenarlara sahip ve yaklaşık Nodların% 25'inde 5 kenar vardır.

+0

Düğüm sayısı için parametre yok mu? – user2357112

+0

Düğmelerinizin her biri belirli sayıda kenarlara neden ihtiyaç duyuyor? –

+1

Bir şey denediniz mi? – bhspencer

cevap

1

Bayati, Kim ve Saberi nedeniyle bir algoritma kullanan NetworkX'ten random_degree_sequence_graph'u kullanabilirsiniz.

+1

Ayrıca bu algoritmanın nasıl çalıştığını da açıklayabilir misiniz? – MarkusWillson

+1

@MarkusWillson Ne yazık ki, NetworkX kaynağı, alıntılanan makalenin en inceliksizliğini ihmal eden [gömülü hazine] (http://catb.org/jargon/html/B/buried-treasure.html) 'dir. Buradaki fikir, elde edilen kalan derece dizisinin gerçekleştirilebilmesine bağlı olarak, bir düzeltme terimi ile derecelerin çarpımı ile dağıtılan dağılımlara göre kenarlar çizmektir. Bu cevabı nasıl gözden geçireceğimi düşünmem gerekiyor ama eğer askerin kalite standartları çok yüksek değilse, belki de önemli değil. –