从循环的右侧开始的深度优先搜索

时间:2019-07-31 18:30:07

标签: matlab find sparse-matrix depth-first-search matlab-compiler

当前,我有一个函数,该函数在最左侧列出所有级别的分支。我想在最右边列出所有分支,但不确定如何列出它们。

我的代码如下:

adj=SparseGraph;
next = cell(n,1);
for i = 1:n
    next{i} = find(adj(i,:));
end

感谢您的时间,

原始输出为

[2,3,4,5,6,7,8]
[9,10]
[9,10,11]
[10,11,12]
[11,12,13]
[12,13,14]
[13,14,15]
[14,15]

期望输出是

[8,7,6,5,4,3,2]
[15,14]
[15,14,13]
[14,13,12]
[13,12,11]
[12,11,10]
[11,10,9]
[10,9]

1 个答案:

答案 0 :(得分:0)

您可以使用内置y类的MATLAB

graph