Description of random

Home > matgraph > @graph > random.m

random

PURPOSE

random --- overwrite g with a random graph

SYNOPSIS

function random(g,arg1,arg2)

DESCRIPTION

 random --- overwrite g with a random graph
 random(g,n,p) --- overwrite g with an Erdos-Renyi G(n,p) graph
 random(g,p) --- overwrite g with an Erdos-Reniy G(n,p) graph where n is
                 the number of vertices already in g.
 random(g) --- equivalent to random(g,1/2)

CROSS-REFERENCE INFORMATION

This function calls:

• fast_set_matrix fast_set_matrix(g,A) --- overwrite the adjacency matrix of g with A
• nv nv(g) --- number of vertices in g
• random random --- overwrite g with a random graph

This function is called by:

• random random --- overwrite g with a random graph

SOURCE CODE

0001 function random(g,arg1,arg2)
0002 % random --- overwrite g with a random graph
0003 % random(g,n,p) --- overwrite g with an Erdos-Renyi G(n,p) graph
0004 % random(g,p) --- overwrite g with an Erdos-Reniy G(n,p) graph where n is
0005 %                 the number of vertices already in g.
0006 % random(g) --- equivalent to random(g,1/2)
0007 
0008 
0009 
0010 % case: random(g,n,p)
0011 
0012 if nargin==3
0013     n = arg1;
0014     p = arg2;
0015     
0016     A = triu(rand(n,n)<=p);
0017     A = A+A';
0018     for k=1:n
0019         A(k,k)=0;
0020     end
0021     fast_set_matrix(g,A);
0022     return
0023 end
0024 
0025 % case: random(g,p)
0026 
0027 if nargin==2
0028     n = nv(g);
0029     p = arg1;
0030     random(g,n,p);
0031     return
0032 end
0033 
0034 % last case: random(g)
0035 
0036 random(g,0.5);

---

Generated on Thu 13-Mar-2008 14:23:52 by m2html © 2003