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 Способы представления графов
Способы задания графов:
- матрица смежности;