Get node names after a graph condensation
조회 수: 1 (최근 30일)
이전 댓글 표시
I have an adjacency matrix adj and a cellarray nodeManes that contains names that will be given to the graph G that will be constructed from adj
So I use
G = digraph(adj,nodeNames);
And I get the following graph :
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/170618/image.png)
Now , I want to find the strongly connected components in G and do a graph condensation so I use the following :
C = condensation(G);
p2 = plot(C);
So I get the following graph :
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/170619/image.png)
So I have 6 strongly connected components , but my problem is that I lost the node names , I want to get something like :
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/170620/image.png)
Is that any way to get the nodes names in the result of the condentation ?
Thanks.
댓글 수: 0
채택된 답변
Christine Tobler
2017년 12월 4일
Here is some code that does this:
bins = conncomp(G);
compNames = cell(max(bins), 1);
for ii=1:length(bins)
if isempty(compNames{bins(ii)})
compNames{bins(ii)} = G.Nodes.Name{ii};
else
compNames{bins(ii)} = [compNames{bins(ii)} ', ' G.Nodes.Name{ii}];
end
end
C.Nodes.Name = compNames;
plot(C);
There's no one-line command to combine several node names based on the vector of bins used in condensation, so I wrote a for-loop to do this instead.
추가 답변 (1개)
Walter Roberson
2017년 12월 4일
Stealing basic technique from Christine, and reworking it without a loop:
bins = conncomp(G);
temp = accumarray(bins.', (1:length(bins)).', [], @(IDX) {G.Nodes.Name(IDX)});
C.Nodes.Name = cellfun(@(CS) strjoin(CS, ', '), temp, 'uniform', 0);
댓글 수: 10
참고 항목
카테고리
Help Center 및 File Exchange에서 Directed Graphs에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!