public Grafo obtemTransposto() { Grafo transposto = new Grafo(); for (int i = 0; i < countVertices(); i++) { transposto.addVertice(getRotuloVertice(i)); } int i = 0; for (ListAdj adj : vetorVertices) { for (int vertice : adj.obtemAdj()) { transposto.addAresta(vertice, i, null); } i++; } return transposto; }
public String obtemRotuloAresta(int verticeInicio, int verticeFim) { ListAdj listaAdj = vetorVertices.get(verticeInicio); return listaAdj.obtemRotulo(verticeFim); }