private static int naoAlcancaveis(List<Integer> vertices, int[][] arestas,
			int noInicial, int ttl) {

		int totalVertices = vertices.size();
		List<Integer> marcados = new ArrayList<Integer>();

		Queue<Integer> fila = new LinkedList<Integer>();
		fila.add(noInicial);
		fila.add(ttl);
		
		marcados.add(noInicial);

		while (!fila.isEmpty()) {
			int primeiroV = fila.poll();
			int ttlV = fila.poll();
			if (ttlV > 0) {
				for (int i = 0; i < arestas.length; i++) {
					if (arestas[i][0] == primeiroV) {
						if (!marcados.contains(arestas[i][1])) {
							marcados.add(arestas[i][1]);
							fila.add(arestas[i][1]);
							fila.add(ttlV - 1);
						}
					}
					if (arestas[i][1] == primeiroV) {
						if (!marcados.contains(arestas[i][0])) {
							marcados.add(arestas[i][0]);
							fila.add(arestas[i][0]);
							fila.add(ttlV - 1);
						}
					}

				}
			}
		}
		return totalVertices - marcados.size();
	}