Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

Node **graph;  // Массив списков смежности

const int vertex = 1; // Первая вершина

FILE* fi = fopen("e_graph.txt","r"); //Файл с матрицей смежности

FILE* fo = fopen("e_cycle.txt","w"); // Результирующий файл

void add(Node*& list,int data){ //Добавление смежной вершины 

if(!list){list=new Node;list->inf=data;list->next=0;return;} 

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; 

Рекомендуем скачать другие рефераты по теме: курсовая работа по экономике, сочинения по литературе.





Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата