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

Процедура вычисления разности графов с возвращающим значением последовательного графа:

Spisok * RaznostY(int n, int &n1, Array *X, Spisok **Y)

N - количество дуг графа

N1 – количество вершин в графе Х

X – грав в последовательном представлении

Y - грав в связаном представлении

O(N,N1)=N1*N*(k+l)=N1*(N3+N2)

N2 – количество вершин в графе Y

N3 – количество вершин в графе Z – возвращаемом.

Процедура ввода графов в последовательном представлении:

Spisok **ReadFileY( Spisok **Y, char *st)

St – указатель на строку с именем файла из которого будет происходить ввод

Y - грав в связаном представлении

O(N,N1)=N+N2

N2 – количество вершин в графе Y

Процедура ввода графов в последовательном представлении:

Array *ReadFileY( Array *X, char *st)

St – указатель на строку с именем файла из которого будет происходить ввод

X – грав в последовательном представлении

O(N,N1)=N2

N2 – количество вершин в графе X

Текст программы.

# include<iostream.h>

# include<time.h>

# include<stdlib.h>

# include<fstream.h>

# include<conio.h>

# include <math.h>

///////////////////////////////////////////////////////////////////////////////////////////////////////

struct Spisok //Связанное представление графа