Algorithmus zum Generieren von Random-Netzwerk

Question

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (keine parallelen Kanten oder Selbst-Schleifen) ungerichteten Graphen mit einer bestimmten Anzahl von Knoten, wobei jeder Knoten eine Anzahl von Kanten hat, die nicht weniger als min ist und nicht größer als max?

Wenn beispielsweise min = 2 und max = 5, würde ich einen Graph wie, wo etwa 25% der Knoten 2 Kanten haben, etwa 25% der Knoten haben 3 Kanten, etwa 25% der Knoten haben 4 Kanten und annähernd 25% der Knoten haben 5 Kanten.

Answer 1

Sie könnten random_degree_sequence_graph von NetworkX verwenden, die einen Algorithmus aufgrund Bayati, Kim und Saberi verwendet.