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

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: акт, решебники за 8 класс
| Добавил(а) на сайт: Bezrukov.

O(N)=N

Процедура вычисления разности графов с возвращающим значением последовательного графа:
Array * RaznostZ(int n, int &n1, Array *X, Spisok **Y,Array *Z)

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

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

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

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

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

O(N,N1)=N1*N*k=N1*N2

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

Процедура вычисления разности графов с возвращающим значением последовательного графа:
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
# include
# include
# include
# include
# include