public static void usunKrawedz(List <wierzcholek> lista, int a, int b)
{
Console.WriteLine("Usuwam krawędź " + a + "-" + b);
wierzcholek roboczy = wybierzWierzcholek(lista, a);
roboczy.usunSasiada(b);
if (roboczy.dajStopien() == 0)
{
lista.Remove(roboczy);
Console.WriteLine("Usuwam wierzcholek " + a);
}
roboczy = wybierzWierzcholek(lista, b);
roboczy.usunSasiada(a);
if (roboczy.dajStopien() == 0)
{
lista.Remove(roboczy);
Console.WriteLine("Usuwam wierzcholek " + b);
}
}
public static void usun(List <wierzcholek> drzewo, krawedz k)
{
int a = k.dajA();
int b = k.dajB();
wierzcholek A = wybierzWierzcholek(drzewo, a);
wierzcholek B = wybierzWierzcholek(drzewo, b);
A.usunSasiada(b);
B.usunSasiada(a);
if (A.dajSasiadow().Count == 0)
{
drzewo.Remove(A);
}
if (B.dajSasiadow().Count == 0)
{
drzewo.Remove(B);
}
}
