Viva Blooming

|

package tpcomp2010.estructura; |
|
import java.util.ArrayList; |
|
/** |
 *  Clase que representa la lista de Aristas. |
 *   |
 */ |
|
public classListaAristas extends ArrayList<Arista> { |
    |
    private ArrayList<Arista> vacios; |
|
    /** Constructor por defecto de la clase ListaArista. |
     */ |
    publicListaAristas(){ |
        this.vacios       = new ArrayList<Arista>(); |
    } |
|
    /** Obtiene la lista de aristas con simbolo vacio. |
     * @return vacios Lista de aristas con simbolovacio. |
     */ |
    public ArrayList<Arista> getVacios() { |
        return vacios; |
    } |
|
    /* Metodo que inserta una arista a la lista de aristas actual. |
     *@param e Arista a insertar a la lista. |
     */ |
    public void insertar(Arista e) {           |
        this.add(e);         |
        if (e.isVacio()) { |
           this.agregarAristaVacia(e); |
        } |
    } |
|
    /** Obtiene la arista de la lista d aristas con el simbolo indicado. |
     * @return result la arista con el simbolo indicado. |
     */ |
   public Arista getSimboloArista(String symbol) { |
        Arista result = null; |
        |
        for (Arista arista : this) { |
            if((arista.getEtiqueta().compareToIgnoreCase(symbol))== 0){ |
                result = arista; |
                break; |
            } |
        }         |
        return result; |
    } |
|
    private voidagregarAristaVacia(Arista e) { |
        this.getVacios().add(e); |
    } |
|
    public int cantidad() { |
        return this.size(); |
    } |
    |
} |

int V,A;
int a[maxV][maxV];

voidinicializar()
{
int i,x,y,p;
char v1,v2;
// Leer V y A
memset(a,0,sizeof(a));
for (i=1; i<=A; i++)
{
scanf("%c %c %d\n",&v1,&v2,&p);
x=v1-'A'; y=v2-'A';...