Графы. Решение практических задач с использованием графов (С++)
Категория реферата: Рефераты по математике
Теги реферата: реферат влияние на человека реферат древняя культура, диплом рф
Добавил(а) на сайт: Мосенцев.
Предыдущая страница реферата | 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 | Следующая страница реферата