by David Gleich MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures.
% ERDOS_REYNI Generates a random Erdos-Reyni (Gnp) graph
% A=erdos_reyni(n,p) generates a random Gnp graph with n vertices and where
% the probability of each edge is p. The resulting graph is symmetric.
% This function is different from the Boost Graph library version, it was
% reimplemented natively in Matlab.
% A = erdos_reyni(100,0.05);
% David Gleich
% Copyright, Stanford University, 2006-2008
% 2006-05-21: Initial version
% 2007-04-05: Fixed the function so it returns correct output.
A = triu(rand(n)<p,1);
A = sparse(A);
A = A+A';