*
*


CAPTCHA Image   Reload Image
X

Поиск непересекающихся циклов в графе методом обхода в глубину (C++, ООП)

курсовые работы, программирование

Объем работы: 48 стр.

Год сдачи: 2009

Стоимость: 1000 руб.

Просмотров: 726

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Заказать работу
ЦЕЛЬ РАБОТЫ 3
ЗАДАНИЕ К КУРСОВОМУ ПРОЕКТУ 3
ФОРМАТЫ АТД 4
АТД «ПРОСТОЙ ГРАФ» 4
АТД «ВЕРШИНА ГРАФА» 7
АТД «РЕБРО ГРАФА» 8
АТД «ИТЕРАТОР ВЕРШИН ГРАФА» 9
АТД «ИТЕРАТОР СМЕЖНЫХ ВЕРШИН ГРАФА» 10
АТД «ЗАДАЧА ПОИСКА НЕПЕРЕСЕКАЮЩИХСЯ ЦИКЛОВ МЕТОДОМ ОБХОДА В ГЛУБИНУ» 11
АТД «ИСКЛЮЧЕНИЕ ТИПА OUTOFBOUNDS» 13
АТД «ИСКЛЮЧЕНИЕ ТИПА NOTEXIST» 13
ДИАГРАММА ВЗАИМОСВЯЗИ И РЕАЛИЗАЦИИ ОБЪЕКТОВ, ОПРЕДЕЛЯЕМЫЕ АТД КУРСОВОГО ПРОЕКТА 14
ОПРЕДЕЛЕНИЯ КЛАССОВ 15
КЛАСС, РЕАЛИЗУЮЩИЙ ГРАФ НА ОСНОВЕ СВЯЗНЫХ СПИСКОВ 15
КЛАСС, РЕАЛИЗУЮЩИЙ ГРАФ НА БАЗЕ МАТРИЦЫ СМЕЖНОСТИ 16
КЛАССЫ ЗАДАЧ 17
РЕШЕНИЕ ЗАДАЧ 18
ЗАДАЧА ПОИСКА НЕПЕРЕСЕКАЮЩИХСЯ ЦИКЛОВ МЕТОДОМ ОБХОДА В ГЛУБИНУ 18
Краткое описание алгоритма и его реализации, теоретическая оценка трудоёмкости 18
Методика тестирования 18
Результаты тестирования и их интерпретация 18
ОПИСАНИЕ ГРАФИЧЕСКОГО ИНТЕРФЕЙСА ДЕМОНСТРАЦИОННОЙ ПРОГРАММЫ 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ 22
ПРИЛОЖЕНИЯ 23
ТЕКСТЫ РЕАЛИЗАЦИИ АТД «ГРАФ», АТД «ВЕРШИНА ГРАФА», АТД «РЕБРО ГРАФА» 23
Реализация абстрактного базового класса «Граф» 23
Реализация класса, определяющего граф на основе связных списков 26
Реализация класса, определяющего граф на основе матрицы смежности 33
ТЕКСТЫ РЕАЛИЗАЦИИ ЗАДАЧ 39
Задача 1. Поиск непересекающихся циклов 39
ТЕКСТ ГЕНЕРАТОРОВ ГРАФА 41
ТЕКСТЫ ПРОГРАММ ТЕСТИРОВАНИЯ ТРУДОЁМКОСТИ ЗАДАЧ 42
Задача 1 42
ТЕКСТ РЕАЛИЗАЦИИ ПРОГРАММНОГО МЕНЮ 43

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу