convert adjacency matrix to edge list

6 次查看（过去 30 天）
muhammad ismat
muhammad ismat 2017-2-16
回答： Ratha Pech 2017-3-19
if i have this code
function el=adj2edge(adj)
n=length(adj); % number of nodes
edges=find(adj>0); % indices of all edges
el=[];
for e=1:length(edges)
[i,j]=ind2sub([n,n],edges(e)); % node indices of edge e
el=[el; i j adj(i,j)];
end
to convert adjacency matrix to edgelist i.e if i input
0 1 1
1 0 0
1 0 0
the output is
2 1 1
3 1 1
1 2 1
1 3 1
but i want
1 2
1 3
only

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

回答（2 个）

Walter Roberson
Walter Roberson 2017-2-16
Remove the third column. Sort along the second dimension. unique() by rows.
Ratha Pech
Ratha Pech 2017-3-19
Replace the line edges=find(adj>0); % indices of all edges with edges=find(triu(adj>0)); % indices of all edges

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by