How to eliminate subset of paths?

2 次查看（过去 30 天）

显示更早的评论

Hari 2016-10-27

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/309495-how-to-eliminate-subset-of-paths

评论： Hari 2016-10-31

采纳的回答： KSSV

在 MATLAB Online 中打开

I have a cell array of paths stored as a variable:

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

Is there a way to remove those paths which are subsets of other paths? For eg: In this case [1,2,3,6,8,10] is a subset of [1,2,3,6,8,10,11] and can hence be removed. Similarly [1,2,4,6,8,10] can be removed. But [1,2,3,6,15] is not a subset of [1,2,3,6,8,15]. So the matlab functions like 'ismember' cannot be used. The end result should be:

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

Thank you for your time and help.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

采纳的回答

KSSV 2016-10-31

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/309495-how-to-eliminate-subset-of-paths#answer_241367

在 MATLAB Online 中打开

p = {[1,2,3,6,8,10]
[1,2,4,6,8,10]
[1,2,3,6,8,10,11]
[1,2,4,6,8,10,11]
[1,2,4,12]
[1,2,3,6,8,10,13]
[1,2,3,6,8,10,11,13]
[1,2,3,6,8,10,14]
[1,2,4,6,8,10,14]
[1,2,3,6,15]
[1,2,3,6,8,15]
[2,1]
[2,3]
[2,4]
[2,5]
[2,4,5]
[2,3,6]};
%
k = [] ;
for i = 1:length(p)
    for j = 1:length(p)
        if i ~= j
            if all(ismember(p{i},p{j})) ;
               % p(i) = [] ;
               k = [k i];
               break
            end
        end
    end
end
pos = 1:length(p) ;
idx = setdiff(pos,k) ;
iwant = p(idx) ;

7 个评论
显示 5更早的评论隐藏 5更早的评论

KSSV 2016-10-31

在 MATLAB Online 中打开

This shall work:

k = [] ;
for i = 1:length(p)
    for j = 1:length(p)
        if i ~= j
            [temp1,temp2] = (ismember(p{i},p{j})) ;
            if diff(temp2)==1
               k = [k i];
               break
            end
        end
    end
end
pos = 1:length(p) ;
idx = setdiff(pos,k) ;
iwant = p(idx) ;