МІНІСТЕРСТВО ОСВІТИ І ОСВІТИ І НАУКИ УКРАЇНИ.
В
МОСКОВСЬКИЙ ДЕРЖАВНИЙ АВІАЦІЙНО-ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ
ім. К.Е. ЦІОЛКОВКОГО
В В В В
КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
В
ПОЯСНЮВАЛЬНА ЗАПИСКА
В
до курсовій роботі на тему : "Розробка алгоритмів і
програм виконання операцій над послідовними
і пов'язаними уявленнями структур даних "
В
за курсом " Теорія алгоритмів і обчислювальних
методи "
В В В В В В
Керівник : Авдошин С.М.
Дата здачі: _____________
В
Підпис: _____________
Студент: Ліцентов Д.Б.
В В
Група : 3ІТ- 2-26
В В В
Москва
1998
1. Постановка завдання.
В В
Дано :
Два орграфа X і Y з N вершинами ( X в послідовному поданні , Y у зв'язаному поданні) без кратностей. Дуги орграфов утворюють невпорядковані списки. Орграфов задаються неупорядкованими списками суміжних вершин - номерів вершин , в які ведуть ребра з кожної вершини графа.
В
Потрібен :
Виконати над ребрами орграфов операцію різниці ( X/Y ). В результаті виконання цієї операції новий орграф Z визначається у зв'язаному поданні , а старий орграф X виправляється в послідовному поданні.
В
Особливості подання даних :
В
Послідовне подання даних : одновимірний масив Array , містить два цілочисельних поля I ( містить номер вершини, з якої виходить дуга) і J ( містить номер вершини, до якої входить дуга).
В
Array [_]
В
I
В
J
Array [1]
В
From
В
To
Array [2]
В
From...