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

#include <iostream.h>

#include <stdio.h>

#include <conio.h>

FILE* fi = fopen("m_graph.txt","r");

FILE* fo = fopen("m_par.txt","w");

struct edge{ // ребро графа

int b,e;

};

int n; //количество ребер

edge *graph; // массив ребер

edge *matching; // паросочетание

int num_mat; //количество паросочетаний

bool smezh(edge q1,edge q2)q1.b==q2.e

void out(edge *m,int num){ 

fprintf(fo,"%dn",num); // количество ребер

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

fprintf(fo,"%d %dn",m[i].b,m[i].e);

}

bool bad(){//возвращает 1, если в паросочетании есть смежное ребро

for(int i=0;i<num_mat-1;i++) 

if(smezh(matching[i],matching[num_mat-1]))return 1; 

return 0;

}

void solve(){ //находит максимальное паросочетание 

num_mat = 0; 

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





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