如何java代码实现首尾相连的两列数据生成所有的顺序链

[lewis_zhou]

如题：
task to_task
1 2
1 3
2 3
2 6
3 4
task和to_task两列数据，以task=1为起点,to_task与task首尾交叉关联，形成3条顺序链:
1-2-3-4
1-2-6
1-3-4
如何用JAVA代码实现打印上述所有的审批链。

[dkwuxiang]

public class Test {
	public static void main(String[] args) {
		List<Source> list = new ArrayList<Source>();
		list.add(new Source("1","3"));
		list.add(new Source("2","6"));
		list.add(new Source("1","2"));
		list.add(new Source("3","4"));
		list.add(new Source("2","3"));
		List<String> result = new ArrayList<String>();
		for (Source source : list) {
			if (source.task.equals("1")) {
				StringBuffer str = new StringBuffer(source.task + "-" + source.toTask);
				getChild(list, result, source, str);
				result.add(str.toString());
			}
		}
		System.out.println(result);
	}

	private static void getChild(List<Source> list, List<String> result, Source parent, StringBuffer str) {
		String tag = null;
		String beginStr = str.toString();
		for (Source source : list) {
			if (parent.toTask.equals(source.task)) {
				if (source.task.equals(tag)) { // 重复出现时
					StringBuffer newStr = new StringBuffer(beginStr + "-" + source.toTask);
					ArrayList<Source> arrayList = new ArrayList<Source>(list);
					arrayList.remove(source);
					getChild(arrayList, result, source, newStr);
					result.add(newStr.toString());
				} else {
					tag = source.task;
					str.append("-" + source.toTask);
					ArrayList<Source> arrayList = new ArrayList<Source>(list);
					arrayList.remove(source);
					getChild(arrayList, result, source, str);
				}

			}
		}
			
	}
}

class Source {
	public String task;
	public String toTask;
	public Source(String task, String toTask){
		this.task = task;
		this.toTask = toTask;
	}
}

[weixin_42353139]

使用递归的方式可以么，就是效率会有点低

[lewis_zhou]

只要能实现，什么方式都可以哈。