constructing a bipartite graph from 0/1 matrix

21 次查看（过去 30 天）

显示更早的评论

R yan 2016-4-6

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/277484-constructing-a-bipartite-graph-from-0-1-matrix

评论： kalaiyarasan V 2022-12-7

采纳的回答： Mike Garrity

hi,

I have a 0/1 matrix H of size m by n. I want to create a bipartite graph G such that:

G has m+n vertices. One partition of G contains m vertices (corresponding to rows). Another partition contains n vertices (corresponding to columns). There will be an edge between i(from partition 1) and j (from partition 2) if H(i,j)=1 . Please suggest some approach. thanks

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

kalaiyarasan V 2022-12-7

Thank you sir

请先登录，再进行评论。

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

采纳的回答

Mike Garrity 2016-4-6

8
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/277484-constructing-a-bipartite-graph-from-0-1-matrix#answer_216720

在 MATLAB Online 中打开

Perhaps something like this?

% Make a random MxN adjacency matrix
m = 3
n = 5
a = rand(m,n)>.25;
% Expand out to symmetric (M+N)x(M+N) matrix
big_a = [zeros(m,m), a;
         a', zeros(n,n)];     
g = graph(big_a);
% Plot
h = plot(g);
% Make it pretty
h.XData(1:m) = 1;
h.XData((m+1):end) = 2;
h.YData(1:m) = linspace(0,1,m);
h.YData((m+1):end) = linspace(0,1,n);