java 有向图任意2点之间所有路径

[i_willh]

获取任意2点之间的所有路径，同时路径允许回路，比如从C->C:允许有如下路径
CDC
CEBC
CEBCDC
CDCEBC
CDEBC
CEBCEBC
CEBCEBCEBC
也就是说一条路径最多允许3站重复，比如：CEBCEBCEBC， 站点C /B 就重复了3次

[嗜血枫叶]

楼主可以解决了吗？可以贴下java源码让我学习一下吗？

[狸狸守护者]

有解决思路，穷举法，限定路径深度。 从C开始，按位数展开顶点，递归处理；其中每个顶点只有几个可能展开，极大提升处理效率 数据结构是邻接表。列出核心代码

public List<String> findLessThenLength(int length){
	for(int i=2; i<=length; i++){
		this.findAtLength(i);
	}
	return all;
}

public void findAtLength(int length){
	find(start, 0, length);
}

public void find(String s, int i, int n) {
	// 保存上一次的字符串
	String temp = s;
	// 判断是否符合要求
	if (s.length() == n) {
		// 过滤：1.相邻的字母不重复
		if(isValid(s)){
			result.add(StringHelper.convertRouteWithIndex(s));
		}
		return;
	}
	// 从寻找点开始循环
	// 减少寻址范围
	String tempLast = temp.substring(temp.length() - 1);
	String tempSeed = neighborMap.get(tempLast);
	for (int k = i; k < tempSeed.length(); k++) {
		s = temp;
		s += tempSeed.charAt(k);
		find(s, 0, n);
	}
}