public static void recDFS(Vertice v) {

		for (Aresta a : v.getArestas()) {
			// checa se a aresta do v entrada ja foi visitada
			if (!a.checkVisitado()) {
				// tmp == vertice de destino
				Vertice tmp = a.getDestino();
				if (!tmp.checkVisitado()) {
					a.visitar();
					tmp.visitar();
					if (go) {
						System.out.println();
						go = false;
					}
					System.out.print("-> GO A:" + a.getCusto() + " V: "
							+ tmp.getID());
					// System.out.print("segue: " +tmp.getID());
					back = true;
					// invoca recursividade
					recDFS(tmp);

					if (back) {
						System.out.println();
						back = false;
					}
					// System.out.print("volta: " +v.getID());
					System.out.print("-> BACK A:" + a.getCusto() + " V:"
							+ v.getID());
					go = true;
				}
			}
		}
	}