Graph visualization is based on the great sigma.js library by Alexis Jacomy. Graph layout is performed by ForceAtlas2 algorithm. ForceAtlas2 belongs to the force-directed-graph-drawing algorithms family. These algorithms assign a mass and a charge to every vertex in the graph. Vertices exert repulsive forces on one another. Edges behave like springs that pull adjacent vertices close to each other. It is possible to see the intermediate layouts produced by ForceAtlas2 by pausing the algorithm.
Some statistics are calculated for every generated graph, more specifically, the maximum degree, the average degree and the density. The density of the graph is defined as:
Moreover, the application performs a connectivity test on every generated random graph. Now, given that the minimum connected graph with n vertices is a tree, given that a tree has n-1 edges and given that the expected number of edges in a random graph is n*(n - 1)*p/2, then one can easily establish that the generated graphs will very likely to be disconnted if