Курсовая работа: Разработка программ с использованием динамической памяти

1. Постановка задачи

2. Использование динамических структур при работе с графами

2.1. Способы представления графов

2.2. Операции над графами

2.3. Описание программной реализации

2.3.1. Описание процедур и функций языка

2.3.2. Описание функций работы с динамической памятью, графами

Выводы

Приложение А Экранные формы

Приложение Б Листинг программы

1 ПОСТАНОВКА ЗАДАЧИ

Задача.

Найти все источники ориентированного графа.

Исходные данные:

- номер вершины (цел типа), вводимый пользователем;

- дуга графа, задается двумя вершинами источником и стоком, вводимая пользователем.

Промежуточные данные:

Head:TUk – указатель на голову списка смежности графа;

n,m:цел – номера вершин;

c:сим – клавиша события.

Результаты:

V:массив байт – массив вершин источников;

Ограничения:

max=10 – максимальное количество вершин;

V:массив [1..max*max].

2. Использование динамических структур при работе с графами

2.1 Способы представления графов

Способы задания графов:

- матрица смежности;

--> ЧИТАТЬ ПОЛНОСТЬЮ <--