public void connectNewVertex(int newVertex, int newLabel, Set<Pair<Integer, Integer>> connectVertices) {
		if(this.vertices.get(newVertex) != null) {
			System.out.println("The vertex is already in the graph");
			System.exit(-1);
		} //if		
			
		labels.put(newVertex, newLabel);
		vertices.put(newVertex, new HashSet<Integer>());
		
		for(Pair<Integer, Integer> connectVertex : connectVertices) {
			int oldVertex = connectVertex.getValue0();
			if(connectVertex.getValue1() == 0) { //from newVertex to oldVertex
				vertices.get(newVertex).add(oldVertex);
				if(parentIndex != null) {
					if(parentIndex.get(oldVertex) != null)
						parentIndex.get(oldVertex).add(newVertex);
					else {
						Set<Integer> pSet = new HashSet<Integer>();
						pSet.add(newVertex);
						parentIndex.put(oldVertex, pSet);
					}
				}//if
			} else { //from oldVertex to newVertex
				if(vertices.get(oldVertex) == null) {
					Set<Integer> vSet = new HashSet<Integer>();
					vSet.add(newVertex);
					vertices.put(oldVertex, vSet);
				} else
					vertices.get(oldVertex).add(newVertex);

				if(parentIndex != null) {
					Set<Integer> pSet = new HashSet<Integer>();
					pSet.add(oldVertex);
					parentIndex.put(newVertex, pSet);
				} //if				
			}//if-else
		} //for
		
		if(labelIndex != null) {
			if(labelIndex.get(newLabel) != null)
				labelIndex.get(newLabel).add(newVertex);
			else {
				Set<Integer> lSet = new HashSet<Integer>();
				lSet.add(newVertex);
				parentIndex.put(newLabel, lSet);
			}
		}//if
		eccentricity = null;

	}//connectNewVertex