生成隨機網絡的算法
[英]Algorithm for generating random network
問題描述
生成具有給定節點數的隨機簡單（無平行邊或自循環）無向圖的最佳算法是什么，其中每個節點具有不小於min且不大於max的多個邊？
例如，如果min = 2且max = 5 ，我想要一個圖表，其中大約25％的節點有2個邊，大約25％的節點有3個邊，大約25％的節點有4個邊，大約25％的節點有5條邊。
1 個解決方案
解決方案1
1 2015-06-24 19:14:28
你可以使用NetworkX的random_degree_sequence_graph ，它使用Bayati，Kim和Saberi的算法。
是否有O（1）算法用於生成一系列隨機事件的結果？
[英]Is there an O(1) algorithm for generating the result of a series of random events?
用於生成長度為10,000個字符的隨機數字字符串的算法？
[英]algorithm for generating a random numeric string, 10,000 chars in length?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.