Random graph models

Motivation and overview

In every implementation workflow, there comes the point where you have to test wether everything works as expexted or not. For this, a matching test set is necessary. In some cases (e.g. List sorting algorithms) creating those test sets is done in a matter of seconds. In other cases, especially if the data you work with is more than one dimensional, it can get quite tedious. To this effect, FSharp.FGl comes equipped with implementations of random graph generation models.
In this tutorial I want to introduce you to the models implemented and how to generate graphs with the given functions:

  • Gilbert model
  • Barabási-Albert model
  • Bollobás-Riordan methode