public int getYde(CNodoVertice cnv)
{
List <int> yes = new List <int>();
int ymin = -1;
foreach (CArista a in arcos_arbol)
{
CVertice or = a.getVOrigen(), de = a.getVDestino();
int num_or = or.getNumero(), num_de = de.getNumero();
if (or.getId() == cnv.getVertice().getId() && num_or < num_de)
{
if (de.getBajo() != 0)
{
yes.Add(de.getBajo());
}
}
else if (de.getId() == cnv.getVertice().getId() && num_de < num_or)
{
if (or.getBajo() != 0)
{
yes.Add(or.getBajo());
}
}
if (yes.Count != 0)
{
yes.Sort();
ymin = yes[0];
}
}
return(ymin);
}
public bool tieneHijosConBajoMayorOIgualAlNumDe(CNodoVertice cnv)
{
foreach (CArista a in arcos_arbol)
{
CVertice or = a.getVOrigen(), de = a.getVDestino();
int num_or = or.getNumero(), num_de = de.getNumero();
if (or.getId() == cnv.getVertice().getId() && num_or < num_de && de.getBajo() >= cnv.getVertice().getNumero())
{
return(true);
}
else if (de.getId() == cnv.getVertice().getId() && num_de < num_or && or.getBajo() >= cnv.getVertice().getNumero())
{
return(true);
}
}
return(false);
}