private static <V, E> void getPath(Graph<V, E> g, V vOrig, V vDest, V[] verts, int[] pathKeys, LinkedList<V> path) {
        path.push(vDest);
        if (g.getKey(vDest) != g.getKey(vOrig)) {
            int prev = pathKeys[g.getKey(vDest)];
            V prevVert = verts[prev];
            getPath(g, vOrig, prevVert, verts, pathKeys, path);
        }
    }