自用笔记
/**
* @param start 起点
* @param index 目标 也是终点
* @param vertex 下标对应的字符char数组
*/
public void getRoad(int start,int index,char[] vertex){
System.out.print("路线为:"+vertex[start]);
int pre=index;
LinkedList linkedList=new LinkedList();
pre=pre_visited[pre];
while (pre!=start){
linkedList.addFirst(pre);
//System.out.print("->"+vertex[pre]);
pre=pre_visited[pre];
}
linkedList.addLast(index);
for (int i = 0; i < linkedList.size(); i++) {
System.out.print("->"+vertex[(int)linkedList.get(i)]);
}
}
}