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 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.

kaynak

2015-06-24 416E64726577

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

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

Bir şey denediniz mi? – bhspencer

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

kaynak

2015-06-24 19:14:28

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

@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. –

Rastgele ağ oluşturmak için algoritma

cevap

İlgili konular