Реферат: Графы. Решение практических задач с использованием графов (С++)

}

fprintf(fo,"%s%d","Вес найденного остова: ",weight);

}

int main(){

fscanf(fi,"%d",&p); //Считываем количество вершин

graph = new int*[p];

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

graph[i] = new int[p]; //выделяем память под строку

for(int j=0;j<p;j++){

fscanf(fi,"%d",&graph[i][j]);

}

}

SST = new edge[calc_ver()];

prim();

out();

fcloseall();

return 0;

}

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

#include <iostream.h>

#include <stdio.h>

#include <conio.h>

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

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

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

int beg,end;

int weigh;

};

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