for (String str : uncoveredVertices) {
            if (uncoveredDegree.get(str) > arg) {
                arg = uncoveredDegree.get(str);
                u = str;
            }