convert adjacency matrix to edge list
6 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
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
0 Kommentare
Antworten (2)
Walter Roberson
am 16 Feb. 2017
Remove the third column. Sort along the second dimension. unique() by rows.
0 Kommentare
Ratha Pech
am 19 Mär. 2017
Replace the line edges=find(adj>0); % indices of all edges with edges=find(triu(adj>0)); % indices of all edges
0 Kommentare
Siehe auch
Kategorien
Mehr zu Graph and Network Algorithms finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!