How to remove the unconnected nodes from an adjacency matrix?

1 次查看（过去 30 天）

chocho 2017-6-18

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/345203-how-to-remove-the-unconnected-nodes-from-an-adjacency-matrix

编辑： chocho 2017-6-18

Dear all,

I have an adjacency matrix(n*n) of 1's and 0's extracted from an unweighted and undirected graph, my goal is to remove all-zeros columns from this matrix and their corresponding rows which are not connected to any node from the graph (all-zeros columns).

I want to apply one algorithm by using this adjacency matrix but sadly NaN produces because of some columns in this matrix are all 0's

fid= fopen('file.txt','rt');
format = repmat('%q',[1 2]);
filee= textscan(fid,format,'Delimiter', '\t');
fclose(fid);
AA2= [filee{:, 1} , filee{:, 2}];
[nodenames, ~, id] = unique(AA2(:));
Adjacency_Matrix= accumarray(reshape(id, size(AA2)), 1, [numel(nodenames), numel(nodenames)]);
Adjoint2 = sum(Adjacency_Matrix~=0,1);