Программная часть.
Общие сведения
Назначение программы: формирование списка окрестностей вершин ориентированного графа.
Количество строк исходного кода: 588
Объем памяти, занимаемой программой на жестком диске: 70 Кб
Объем оперативной памяти, занимаемой программой: 296 Кб
Запустить программу можно с помощью файла курсовая.exe
Перечень функций
main – главная программа.
wright_list_file – вывод списка окрестностей в текстовый файл.
wright_list_scrn– вывод списка окрестностей на экран.
listed – формирование списка окрестностей.
memory - динамическое выделение памяти.
form_matrix_smezh – формирование матрицы смежности.
file_input_matrix_incident – ввод из текстового файла матрицы инцидентности.
check – проверка на наличие расширения в имени файла, из которого заполняем матрицу инцидентности.
key_input_matrix_incident – ввод матрицы инцидентности с клавиатуры.
wright_inc_file – вывод матрицы инцидентности в текстовый файл.
wright_inc_scrn – вывод матрицы инцидентности на экран.
wright_smezh_file – вывод матрицы смежности в текстовый файл.
wright_smezh_scrn – вывод матрицы смежности на экран.
Описание логической структуры программы
Данная программа разбита на функции, каждая из которых выполняет определенную задачу. Общая иерархическая схема всей программы представлена на схеме 1(Приложение).Блок-схема функции wright_inc_scrn представлена на схеме 2(Приложение). Главная функция main. В этой функции инициализируются основные переменные, нужные для решения основной задачи и передаются по функциям. В остальных функциях переменные создаются для решения вспомогательных задач. Так же в функции main выполнен пользовательский интерфейс, позволяющий удобно работать с программой.
Загрузка данных осуществляется из папки debug, в которой содержится файл курсовая.exe. При загрузке матрицы инцидентности достаточно ввести имя файла, в котором он содержится, без расширения (рис. 3, Приложение Б).
Сохранение осуществляется в папку debug. Пользователь может сохранить список окрестностей вершин, матрицу смежности, матрицу инцидентности как в один файл, так и в отдельные.
Заключение
В результате выполнения данной курсовой работы была разработанная программа формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности.
Разработанная программа позволяет:
Вводит матрицу инцидентности из файла, вручную и выводить ее в файл или на экран.
Формировать по матрице инцидентности матрицу смежности, записывать ее в файл или выводить на экран
Формировать список окрестностей вершин по матрице смежности, записывать его в файл или выводить на экран. Анализ результатов, полученных при решении контрольных примеров, позволяет сделать вывод о правильности работы разработанной программы.
Список литературы
Белов В. В., Воробьев Е. М., Шаталов В. Е. Теория графов. — М.: Высш. школа, 1976. — С. 392.
Салий В. Н. Богомолов А. М. Алгебраические основы теории дискретных систем. — М.: Физико-математическая литература, 1997. — ISBN 5-02-015033-9
Шилдт, Герберт Полный справочник по С++, 4-е издание. Перевод с англ. – М.: Издательский дом «Вильямс», 2006. – 800 с.
Джамса К. Учимся программировать на языка С++: Пер. с англ. – М.: Мир, 1997. -320 с.