Get node names after a graph condensation

2017 12 4
2 个回答
回答已采纳
更新时间：2021 11 27
4 次查看（30 天）

0 个投票

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 :
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 :
So I have 6 strongly connected components , but my problem is that I lost the node names , I want to get something like :
Is that any way to get the nodes names in the result of the condentation ?
Thanks.

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

 采纳的回答

Christine Tobler
Christine Tobler 2017-12-4

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
Walter Roberson 2017-12-4

3 个投票

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 个评论
显示 8更早的评论 隐藏 8更早的评论

Walter Roberson
Walter Roberson 2017-12-4
I wouldn't have known the calls to make without Christine's post.
stam dadi
stam dadi 2017-12-5
编辑：stam dadi 2017-12-5
Walter Robinson ....How can I plot the resulted graph C of type struct ? I used the plot fonction but got :
Not enough input arguments
Steven Lord
Steven Lord 2017-12-5
It shouldn't be a struct. In your original code it was the output of a call to condensation, which would return a digraph if called with a digraph. Walter and Christine's codes modified that digraph, specifically the names of the digraph's nodes.
stam dadi
stam dadi 2017-12-5
编辑：stam dadi 2017-12-5
I get it as a struct . The problem is it was working and I got the plot , after that I start getting the error !
Walter Roberson
Walter Roberson 2017-12-5
You would get a struct as an output if you had assigned the output
C = condensation(G);
to some other variable name than C
stam dadi
stam dadi 2017-12-5
yes.. I just checked , I accidently deleted the line :
C = condensation(G);
Thank's

请先登录，再进行评论。

类别

在 帮助中心 和 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