Предыдущая страница реферата | 8  9  10  11  12  13  14  15  16  17  18 | Следующая страница реферата

} 

if(eiler(graph,n))eiler_path(graph); 

else fprintf(fo,"Граф не является эйлеровым.");

return(0);

}

3.Построить остовное дерево минимальной стоимости для связанного взвешенного графа, используя алгоритм Прима.

#include <iostream.h>

#include <stdio.h>

#include <values.h>

FILE* fi = fopen("p_graph.txt","r"); //Входной файл

FILE* fo = fopen("p_ostov.txt","w"); //Выходной файл

struct edge{  // Структура для хранения ребра

int b,e; 

int weigh;

};

int **graph; // исходный граф

int p; // количество вершин в графе

edge *SST; // остов

int num_ver=0; // количество ребер в остове

int *S; // вершины, включенные в остов

int num_s=0; //количество вершин в остове

int calc_ver(){ // подсчитывает число ребер в графе

int i=0,j,res=0; 

while(i<p){j=i+1; while(j++<p)if(graph[i][j])res+=1; i++;} 

return res;

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





Предыдущая страница реферата | 8  9  10  11  12  13  14  15  16  17  18 | Следующая страница реферата