How to generate random graph of n vertices with random connections in matlab

39 次查看（过去 30 天）

SIVAKUMAR V 2016-7-29

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/297615-how-to-generate-random-graph-of-n-vertices-with-random-connections-in-matlab

评论： Walter Roberson 2021-5-8

Hi I am interested in creating random undirected graph with n vertices and with random connections. This generated graph has to display its adjacency connections in a nxn matrix.I have tried this code but it is not working for my requirement.

n=input('No. of vertices')
     c=input('Random connections')
     MM=0;   %arbitrary starting value
      all_nums=1:n;
        while MM ~=n*c
            M = sparse([],[],[],n,n,n*c);
            ctin = zeros(1,n);
            for ii=1:n
                noconnect=ctin>=c;
                noconnect(ii)=true;
                rem_nums = all_nums(~noconnect); % remaining numbers
                rp=randperm(n-sum(noconnect));
                rp = rem_nums(rp); % remaining numbers, hussled
                if numel(rp)<c
                    break
                else
                    r=rp(1:c);
                end
                M(ii,r)=1;
                ctin(r)=ctin(r)+1;
            end
            MM=sum(ctin);
        end
    end
       A= adjacency(M)

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

回答（3 个）

Luis De Medeiros 2016-7-29

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/297615-how-to-generate-random-graph-of-n-vertices-with-random-connections-in-matlab#answer_230196

编辑：Luis De Medeiros 2016-7-29

You can create an adjacency matrix with random 1's and 0's by doing the following:

G = round(rand(n));
G = triu(G) + triu(G,1)';
G = G - diag(diag(G));

5 个评论
显示 3更早的评论隐藏 3更早的评论

Walter Roberson 2016-7-31

Please expand on what you mean by "E number links". Do you mean a total of E edges across the entire graph? Would a valid random graph be one in which all E edges were connected to the first vertex and the other vertices were either not connected or were connected to the first vertex?

SIVAKUMAR V 2016-8-1

Yes E represents number of links across the graph. My expectation is need to generate a sensor network graph in matlab.

请先登录，再进行评论。

Walter Roberson 2016-8-1

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/297615-how-to-generate-random-graph-of-n-vertices-with-random-connections-in-matlab#answer_230449

adj = spalloc(n, n, E);
idx = randperm(n * n, E);
adj(idx) = 1;
adj = min( adj + adj.', 1);

12 个评论
显示 10更早的评论隐藏 10更早的评论

idris cinemre 2021-5-8

netwrok.PNG

Is it possible to generate random RAN graph like attached fig. red dots indicate the RUs’ locations; black dots the routers/switches, green dot the CU location. RUs are only connected to a router, routers can be connected to each other and CU.