So erzeugen Sie eine zufällige Graphen gegeben, die Anzahl der Knoten und Kanten?

Ich bin mit python-Bibliothek igraph:

from igraph import *
g = Graph()
g.add_vertices(4)
g.add_edges([(0,2),(1,2),(3,2)])
print g.betweenness()

Ich möchte zum generieren einer zufälligen Graphen mit 10000 Knoten und 100000 Kanten. Die Kanten können zufällig sein. Sie schlagen einen Weg, um zufällige Kanten (mithilfe von numpy.random.rand )

InformationsquelleAutor Kush Jain | 2013-12-03

Schreibe einen Kommentar