Реферат: Графы. Решение практических задач с использованием графов (С++)

Node *temp=list;

while(temp->next)temp=temp->next;

Node *elem=new Node;

elem->inf=data;

elem->next=NULL;

temp->next=elem;

}

void del(Node* &l,int key){ // Удаление вершины key из списка

if(l->inf==key){Node *tmp=l; l=l->next; delete tmp;}

else{

Node *tmp=l;

while(tmp){

if(tmp->next) // есть следующая вершина

if(tmp->next->inf==key){ // и она искомая

Node *tmp2=tmp->next;

tmp->next=tmp->next->next;

delete tmp2;

}

tmp=tmp->next;

}

}

}

bool eiler(Node **gr,int num){ // Определение эйлеровости графа

int count;

for(int i=0;i<num;i++){ //проходим все вершины

count=0;

Node *tmp=gr[i];

while(tmp){ // считаем степень

count++;