Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата

for(int i=0;i<n;i++){ 

matching[num_mat]=graph[i];num_mat++; // добавляем ребро  

if(bad())num_mat--; // если уже есть смежные - удаляем 

}

}

int main(){ 

fscanf(fi,"%d",&n); 

graph = new edge[n]; 

matching = new edge[n]; 

for(int i=0;i<n;i++) 

fscanf(fi,"%d%d",&graph[i].b,&graph[i].e); 

solve(); 

out(matching,num_mat); 

fcloseall();

return 0;

}

Приложение Б

Примеры входных и выходных файлов

1.

Входной файл "g_graph.txt":

5

0 0 1 1 0

0 0 0 1 1

1 0 0 0 1

1 1 0 0 0

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



Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки