Defined in File GlobalCurveball.hpp
public NetworKit::Algorithm
(Class Algorithm)
Public Functions
Instantiate a GlobalCurveball object
Note
Self loops can only be realized for directed graphs.
Warning
If self loops are forbidden, degreePreservingShuffle is necessary for directed graphs, since otherwise some topologies cannot be realized (i.e., only preprocessing allows for uniform samples).
G – Undirected and unweighted graph to be randomized
number_of_global_trades – Number of global trades to be executed (each edge is considered exactly twice per global traded)
allowSelfLoops – May only be set if graph is directed.
degreePreservingShufflePreprocessing – Execute DegreePreservingShuffle (see Algorithm for description) as a preprocessing step. This is more efficient than calling the algorithm explicitly.
Execute trades as configured in the constructor. The algorithm is not parallel.
Warning
This function has to be called exactly one before invoking getGraph()