算法实现筛选出树上符合要求的某一条路径的节点

`

有如图所示的关系图，实现筛选出从5、4、3、2、1开始，包含16、17、18、19、21、22、23、24、25、26节点的路径。可以扩展到选择树中符合条件的某一条路径上的节点

public class Test7 {

private int param;
private int minId;
private int minId2;
private ArrayList<MyComponent> list;
private ArrayList<Integer> subIdList;

public Test7() {

    list=new ArrayList<MyComponent>(); 
    MyComponent c2=new MyComponent(6, 17);
    MyComponent c3=new MyComponent(6, 18);
    MyComponent c4=new MyComponent(6, 16);
    MyComponent c6=new MyComponent(15, 28);
    MyComponent c7=new MyComponent(15, 27);

    MyComponent c9=new MyComponent(13, 26);
    MyComponent c10=new MyComponent(13, 25);
    MyComponent c11=new MyComponent(13, 14);
    MyComponent c12=new MyComponent(13, 29);
    MyComponent c14=new MyComponent(20, 8);
    MyComponent c16=new MyComponent(9, 33);
    MyComponent c17=new MyComponent(34, 9);
    MyComponent c18=new MyComponent(35, 9);
    MyComponent c19=new MyComponent(11, 9);
    MyComponent c20=new MyComponent(11, 24);
    MyComponent c21=new MyComponent(11, 23);
    MyComponent c22=new MyComponent(11, 32);
    MyComponent c24=new MyComponent(10, 21);
    MyComponent c25=new MyComponent(10, 30);
    MyComponent c26=new MyComponent(12, 22);
    MyComponent c27=new MyComponent(12, 31);
    MyComponent c28=new MyComponent(7, 8);
    MyComponent c29=new MyComponent(7, 19);
    MyComponent c30=new MyComponent(10, 12);

    MyComponent c23=new MyComponent(5, 10);
    MyComponent c15=new MyComponent(4, 9);
    MyComponent c13=new MyComponent(3, 7);
    MyComponent c8=new MyComponent(2, 13);
    MyComponent c1=new MyComponent(1, 6);
    MyComponent c5=new MyComponent(1, 15);

    //顺序 放到最后
    list.add(c1);
    list.add(c5);
    list.add(c8);
    list.add(c15);
    list.add(c23);
    list.add(c13);


    list.add(c2);
    list.add(c3);
    list.add(c4);
    list.add(c6);
    list.add(c7);
    list.add(c9);
    list.add(c10);
    list.add(c11);
    list.add(c12);
    list.add(c14);
    list.add(c16);
    list.add(c17);
    list.add(c18);
    list.add(c19);
    list.add(c20);
    list.add(c21);
    list.add(c22);
    list.add(c24);
    list.add(c25);
    list.add(c26);
    list.add(c27);
    list.add(c28);
    list.add(c29);
    list.add(c30);


    //迭代
    subIdList=new ArrayList<Integer>();
    subIdList.add(15);
    subIdList.add(16);
    subIdList.add(17);
    subIdList.add(18);
    subIdList.add(19);
    subIdList.add(20);
    subIdList.add(21);
    subIdList.add(22);
    subIdList.add(23);
    subIdList.add(24);
    subIdList.add(25);
    subIdList.add(26);



    subIdList.add(1);
    subIdList.add(2);
    subIdList.add(3);
    subIdList.add(4);
    subIdList.add(5); 
    subIdList.add(15);
    subIdList.add(6);
    subIdList.add(7);
    subIdList.add(8);
    subIdList.add(9);
    subIdList.add(10);
    subIdList.add(11);
    subIdList.add(12);
    subIdList.add(23);
    subIdList.add(14);
    subIdList.add(27);
    subIdList.add(28);
    subIdList.add(29);
    subIdList.add(30);
    subIdList.add(31);
    subIdList.add(32);
    subIdList.add(33);
    subIdList.add(34);
    subIdList.add(35);


    minId=0;
    minId2=0;
    for(int i=0;i<subIdList.size();i++){
        param=subIdList.get(i);
        MyMethod(param,list);
    }

    for(int i=0;i<list.size();i++){
        System.out.println(list.get(i).getStartId()+" aaaa "+list.get(i).getEndId());
    }
}

private void MyMethod(int subId,ArrayList<MyComponent> list) {
    /*
     * 5、4、3、2、1表示每一条路径的开始节点
     * 
     * 16、17、18、19、21、22、23、24、25、26表示将要筛选的路径上的最终节点
     * */
    if(subId!=5&&subId!=4&&subId!=3&&subId!=2&&subId!=1){

        for(int i=0;i<list.size();i++){

            int sId=list.get(i).getStartId();
            int eId=list.get(i).getEndId();

            if((subId==sId||subId==eId)){
                minId=subId==eId?sId:eId;
                if(!judgeFinal(subId, minId)){
                    if(minId!=minId2){
                        if(minId!=5&&minId!=4&&minId!=3&&minId!=2&&minId!=1){
                            //判断是不是zui后一个节点
                            if(!judgeFinal(minId, subId)){
                                minId2=subId;
                                MyMethod(minId, list); 
                            }else if(minId!=16&&minId!=17&&minId!=18
                                    &&minId!=19&&minId!=21&&minId!=22
                                    &&minId!=23&&minId!=24&&minId!=25&&minId!=26
                                    ){

                                minId2=0;
                                list.remove(i);
                                MyMethod(param, list);
                            }
                        }else{
                            continue;
                        }
                    } 
                }
                else if(subId!=16&&subId!=17&&subId!=18
                        &&subId!=19&&subId!=20&&subId!=21&&subId!=22
                        &&subId!=23&&subId!=24&&subId!=25&&subId!=26
                        ){
                    minId2=0;
                    list.remove(i);
                    MyMethod(param, list);
                }
            }
        }
    }else{
        return;
    }
}

/*
判断是不是最后一个节点
*/
private boolean judgeFinal(int id1,int id2){

        ArrayList<Integer> myList=new ArrayList<Integer>();
        for(int i=0;i<list.size();i++){
            int sId=list.get(i).getStartId();
            int eId=list.get(i).getEndId();
            if((id1==sId||id1==eId)){
                int id3 = id1==eId?sId:eId;
                myList.add(id3);
            }
        }

        if(myList.size()==1&&(myList.get(0)==id2)){
            return true;
        }else {
            return false;
        }
}
public static void main(String[] args) {
    new Test7();
}

}