for (Vertex v : graph.values()) {
    v.previous = v == source ? source : null;
    v.dist = v == source ? 0 : Integer.MAX_VALUE;
    q.add(v);
    }