public string obtenerListaSucesores(Vertice vertice)
{
string listaSucesores = "";
Arista arcoAux = vertice.arcoSucesor;
while (arcoAux != null)
{
listaSucesores = listaSucesores + arcoAux.peso + " > ";
arcoAux = arcoAux.arcoSucesor;
}
return(listaSucesores);
}
public string obtenerAntecesores(Vertice vertice)
{
string listaAntecesores = "";
Arista arcoAux = vertice.arcoPredecesor;
while (arcoAux != null)
{
listaAntecesores = listaAntecesores + " < " + arcoAux.peso;
arcoAux = arcoAux.arcoPredecesor;
}
return(listaAntecesores);
}
public void insertarArcoPredecesor(Vertice vertice, Arista nuevoArcoPredecesor)
{
Arista aux = null;
if (vertice.arcoPredecesor != null)
{
aux = vertice.arcoPredecesor;
while (aux.arcoPredecesor != null)
{
aux = aux.arcoPredecesor;
}
aux.arcoPredecesor = nuevoArcoPredecesor;
}
else
{
vertice.arcoPredecesor = nuevoArcoPredecesor;
}
}
public void insertarArco(Vertice puntoA, Vertice puntoB, int peso)
{
Vertice verticeSucesor = null;
Vertice verticePredecesor = null;
Arista arista = new Arista(puntoA, puntoB, peso);
bool encontrado = false;
verticePredecesor = Cabecera;
verticeSucesor = Cabecera;
while (verticePredecesor.siguienteVertice != null && !encontrado)
{
if (verticePredecesor.Dato == puntoA.Dato)
{
encontrado = true;
}
else
{
verticePredecesor = verticePredecesor.siguienteVertice;
}
}
encontrado = false;
while (verticeSucesor.siguienteVertice != null && !encontrado)
{
if (verticeSucesor.Dato == puntoB.Dato)
{
encontrado = true;
}
else
{
verticeSucesor = verticeSucesor.siguienteVertice;
}
}
insertarArcos(verticePredecesor, verticeSucesor, arista);
}
public void insertarArcos(Vertice predecesor, Vertice sucesor, Arista nuevaArista)
{
insertarArcoSucesor(predecesor, nuevaArista);
insertarArcoPredecesor(sucesor, nuevaArista);
}
