if ( UkUzel== NULL )
{ //Выбор в дереве ребра наименьшей стоимости и ...
T1 = Root->X; T2 = Root->Y;
//... удаление этого ребра из дерева.
Root = Root->Right; delete UkUzel1;
}
else
{ //Выбор в дереве ребра наименьшей стоимости и ...
while ( UkUzel->Left != NULL )
{
UkUzel1 = UkUzel1->Left;
UkUzel = UkUzel->Left;
}
T1 = UkUzel->X; T2 = UkUzel->Y;
//... удаление этого ребра из дерева.
UkUzel1->Left = UkUzel->Right;
delete UkUzel;
}
//Если v и w принадлежат различным
//множествам W1 и W2 из VS ...
Res1 = Res2 = NULL;
Poisk (UkStr,T1,&Res1);
Poisk (UkStr,T2,&Res2);
if ( Res1!=Res2 )
{
for (int k=0;k<256;k++)
if ( Res1->Element[k]==1 || Res2->Element[k]==1 )
Res1->Element[k]=1;
Udalenie (&Res2,UkStr);
cout << "(" << T1 << " " << T2 << ") ";
}
}
}
void main ()
{
Spisok Tree;
Tree.Postr();
Tree.Reshenie();
}
Список используемой литературы1. Нефедов В.Н., Осипова В.А. Курс дискретной математики / МАИ. М., 1992.
2. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.
3. Уилсон Р. Введение в теорию графов. М.: Мир, 1977.
4. Берзтисс А.Т.Структуры данных.1974