[Meraya]

Программа про графы занимает уже 293 строки. Кстати, в учебнике написано (девчонки сказали, я такое не читаю) что программа меньше 1000 строк - маленькая. Подбельский монстр.

Только что дописала функцию удаления ребра графа... Работает. Показалось забавным, решила выложить сюда кусочек кода, эту самую функцию. Наслаждайтесь!



vert *udal_reb(vert *BEG, int a, int b)//udalenie rebra RABOTAET!!!!!!!!!!!

{

vert *curr=BEG;

vert *curr1;

while(curr!=NULL)//poisk vershiny a v superspiske

{

if (curr->num==a)

{

curr1=curr->nb;

while (curr1!=NULL)//a nashli, poisk b

{

if (curr1->num==b)//b nashli

{

curr1->prev->next=curr1->next;

goto prod;

}

curr1=curr1->next;

}

printf ("Rebra mezhdu vershinami %d i %d ne sushestvuet\n", a, b);//b ne nashli

goto exit;

}//if

curr=curr->next;

}//while

printf ("Ne sushestvuet vershiny %d\n",a);

return BEG;

prod:

curr=BEG;

while (curr!=NULL)//poisk b v superspiske(a tam uzhe nashli i ssylku na b udalili)

{

if (curr->num==b)

{

curr1=curr->nb;

while (curr1!=NULL)//b nashli, poisk a v podspiske dlya b

{

if (curr1->num==a)

{

curr1->prev->next=curr1->next;

print(BEG);

return BEG;

}

curr1=curr1->next;

}

}//if

curr=curr->next;

}//while



exit:

print(BEG);

return BEG;

}//func