迪杰斯特拉 dj 算法显示路径

自用笔记

 /**
     * @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)]);
        }

    }
}