Проектирование программной коллекции "Простой, статический граф" - Программирование, компьютеры и кибернетика курсовая работа
Главная
Программирование, компьютеры и кибернетика
Проектирование программной коллекции "Простой, статический граф"
Разработка и реализация универсальной программной коллекции для абстрактного типа данных (АТД) "Простой статический граф" с графическим интерфейсом. Особенности использование ее для решения задач для неориентированных, ориентированных и взвешенных графов.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
verticesCount - переменна хранящая количество вершин
edgesCount - переменная хранящая количество ребер
directed - переменная хранящая тип графа ориентированный/неориентированный
Процесс: создание объекта простого графа, граф не ориентированный
Постусловия: создан пустой неориентированный граф
Вход:cVertex - число вершин, сDirected - признак ориентированности графа
Процесс: создание объекта графа заданной ориентированности и вставка заданного числа вершин
Постусловия: создан граф заданной ориентированности, с количеством вершин cVertex
Вход:cVertex - число вершин, cEdge-число рёбер, сDirected - признак ориентированности графа
Процесс: создание объекта графа заданной ориентированности и вставка заданного числа вершин и рёбер
Постусловия: создан граф заданной ориентированности, с количеством вершин cVertex и количеством ребер cEdge.
Вход: объект типа “Простой, статический граф” graph
Процесс: создание нового графа и копирование в него всех свойств graph, а также вершин и рёбер
Постусловие: создание графа с такой же структурой и элементами, что у graph
Выход: тип графа (ориентированный/неориентированный)
Процесс: чтение значения формы представления графа
Выход: форма представления графа (L-граф/M-граф)
Процесс: расчёт коэффициента насыщенности графа
Для неориентированного: 2*Е/(V*(V-1)), где E-количество ребер, V-количество врешин
Выход: значение коэффициента насыщенности графа
Процесс: преобразование текущего представления графа к L-графу
Постусловия: граф преобразован к L-графу
Процесс: преобразование текущего представления графа к М-графу
Постусловия: граф преобразован к М-графу
Вход: номер исходящей вершины vertex1 и входящий vertex2
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 не существует
Процесс: вставка ребра соединяющего вершины vertex1и vertex2
Выход: false при не выполнении предусловия, true при выполнении.
Постусловия: ребро вставлено при выполнении предусловия.
Вход: номер исходящей вершины vertex1 и входящий vertex2
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 существует
Процесс: удаление ребра соединяющего вершины vertex1и vertex2
Выход: false при не выполнении предусловия, true при выполнении.
Постусловия: ребро удалено при выполнении предусловия.
Предусловия: вершина vertexNumber не существует
Процесс: вставка вершины vertexNumber
Выход: false при не выполнении предусловия, true при выполнении.
Постусловия: вершина вставлена при выполнении предусловия.
Предусловия: вершина vertexNumber существует
Процесс: удаление вершины vertexNumber и всех связанных с ней ребер
Выход: false при не выполнении предусловия, true при выполнении.
Постусловия: вершина удалена при выполнении предусловия.+
Вход: номер исходящей вершины vertex1 и входящий vertex2
Предусловия: вершины vertex1 и vertex2 существуют
Процесс: проверки есть ли ребро соединяющие вершины vertex1- vertex2
Выход: true - если ребро есть, иначе false
Вход: номер исходящей вершины vertex1 и входящий vertex2
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 существует
Процесс: получение веса ребра vertex1- vertex2
Постусловия: генерация исключения при невыполнении предусловия
Вход: номер исходящей вершины vertex1 и входящий vertex2, вес weight
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 существует
Процесс: задание веса ребра vertex1- vertex2
Выход: true при выполнении предусловия, иначе false
Постусловия: задан вес ребра шаблонного типа W
Вход: номер исходящей вершины vertex1 и входящий vertex2
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 существует
Процесс: получение данных ребра vertex1- vertex2
Выход: данные ребра шаблонного типа D
Постусловия: генерация исключения при невыполнении предусловия
Вход: номер исходящей вершины vertex1 и входящий vertex2, данные data
· вершины vertex1 и vertex2 существуют
· ребро vertex1- vertex2 существует
Процесс: задание данных ребра vertex1- vertex2
Выход: true при выполнении предусловия, иначе false
Постусловия: заданы данные ребра шаблонного типа D
Процесс: создание объекта L- графа, граф неориентированный
Постусловия: создан пустой неориентированный L- граф
Вход:cVertex - число вершин, сDirected - признак ориентированности графа
Процесс: создание объекта L-графа заданной ориентированности и вставка заданного числа вершин
Постусловия: создан L-граф заданной ориентированности, с количеством вершин cVertex
Вход:cVertex - число вершин, cEdge-число рёбер, сDirected - признак ориентированности графа
Процесс: создание объекта L-графа заданной ориентированности и вставка заданного числа вершин и рёбер
Постусловия: создан L-граф заданной ориентированности, с количеством вершин cVertex и количеством ребер cEdge.
Процесс: создание нового L-графа и копирование в него всех свойств graph, а также вершин и рёбер
Постусловие: создание L-графа с такой же структурой и элементами, что у graph
adjacencyMatrix - матрица смежности
Вход:cVertex - число вершин, сDirected - признак ориентированности графа
Процесс: создание объекта М-графа заданной ориентированности и вставка заданного числа вершин
Постусловия: создан М-граф заданной ориентированности, с количеством вершин cVertex
Вход:cVertex - число вершин, cEdge-число рёбер, сDirected - признак ориентированности графа
Процесс: создание объекта М-графа заданной ориентированности и вставка заданного числа вершин и рёбер
Постусловия: создан М-граф заданной ориентированности, с количеством вершин cVertex и количеством ребер cEdge.
Процесс: создание нового М-графа и копирование в него всех свойств graph, а также вершин и рёбер
Постусловие: создание М-графа с такой же структурой и элементами, что у graph
Дескриптор ребра служит для описания ребер графа. Он хранит в себе номера вершин ребра, а также данные и вес.
Vertex1 - Номер вершины из которой выходит ребро
Vertex2 - Номер вершины в которую входит ребро
Вход:номер исходящей вершины vertex1 и входящий vertex2
Процесс: создание ребра из исходящей вершины во входящую
Постусловия: создано ребро из исходящей вершины во входящую
Вход:номер исходящей вершины vertex1 и входящий vertex2, вес weight
Процесс: создание ребра из исходящей вершины во входящую, весом weight
Постусловия: создано ребро из исходящей вершины во входящую, весом weight
Вход:номер исходящей вершины vertex1 и входящий vertex2, вес weight, данные data
Процесс: создание ребра из исходящей вершины во входящую, весом weight, с данными data
Постусловия: создано ребро из исходящей вершины во входящую, весом weight, с данными data
Итератор служит для последовательного доступа к вершинам графа.
currentPosition - текущая вершина в графе
Процесс: создание объекта итератора вершин
Постусловия: создан объект итератор вершин графа
Установка итератора на первую вершину
Процесс: установка итератор на первую вершину
Постусловия: итератор установлен на первую вершину
Установка итератора на последнюю вершину
Процесс: установка итератор на последнюю вершину
Постусловия: итератор установлен на последнюю вершину
Установка итератора на следующую вершину
Процесс: установка итератор на следующую вершину
Постусловия: итератор установлен на следующую вершину
Получение номера вершины (проверка состояния)
Выход: номер вершины графа, на которую указывает итератора или null, если итератор вышел за пределы графа
Итератор служит для последовательного доступа к ребрам графа.
currentPosition - текущее ребро в графе
Процесс: создание объекта итератора рёбер
Постусловия: создан объект итератор рёбер графа
Установка итератора на первое ребро
Процесс: установка итератор на первое ребро графа
Постусловия: итератор установлен на первое ребро графа
Установка итератора на послднее ребро
Процесс: установка итератор на послднее ребро графа
Постусловия: итератор установлен на послднее ребро графа
Установка итератора на следующее ребро
Процесс: установка итератор на следующее ребро графа
Постусловия: итератор установлен на следующее ребро графа
Получение дескриптора текущего ребра (проверка состояния)
Процесс: получение дескриптора ребра
Выход: дескриптор ребра, на которое указывает итератор, или null если итератор вышел за пределы графа
Процесс: создание объекта итератора исходящих рёбер из заданной вершины
Постусловия: создан объект итератор исходящих рёбер вершины
Установка итератора на первое исходящее ребро
Процесс: установка итератор на первое исходящее ребро вершины
Постусловия: итератор установлен на первое ребро вершины
Установка итератора на послднее исходящее ребро вершины
Процесс: установка итератор на послднее исходящее ребро вершины
Постусловия: итератор установлен на послднее исходящее ребро вершины
Установка итератора на следующее ребро
Процесс: установка итератор на следующее исходящее ребро вершины
Постусловия: итератор установлен на следующее исходящее ребро вершины
Получение дескриптора текущего ребра (проверка состояния)
Процесс: получение дескриптора ребра
Выход: дескриптор исходящего ребра, вершины vertexNumber, на которое указывает итератор
Процесс: создание объекта итератора входящих рёбер из заданной вершины
Постусловия: создан объект итератор входящих рёбер вершины
Установка итератора на первое входящее ребро
Процесс: установка итератор на первое входящее ребро вершины
Постусловия: итератор установлен на первое входящее ребро вершины
Установка итератора на последнее входящее ребро
Процесс: установка итератор на последнее входящее ребро вершины
Постусловия: итератор установлен на последнее входящее ребро вершины
Установка итератора на следующее ребро
Процесс: установка итератор на следующее входящее ребро вершины
Постусловия: итератор установлен на следующее входящее ребро вершины
Получение дескриптора текущего ребра (проверка состояния)
Процесс: получение дескриптора ребра
Выход: дескриптор входящего ребра, вершины vertexNumber, на которое указывает итератор
1. Р. Сэджвик, «Фундаментальные алгоритмы на C++. Часть 5. Алгоритмы на графах», 2002 г. - 496 с.
Использование теории графов для решения задач. Информационные структуры входных и выходных данных. Иерархическая схема программы. Руководство оператора: назначение и условия выполнения программы. Граф-схема FormCreate, Found, RassUpdate и Search. курсовая работа [2,5 M], добавлен 07.08.2013
Изучение способов решения линейных и квадратных уравнений методом простой итерации: доказательство теоремы о сходимости и геометрическая интерпретация. Анализ математического решения задачи, ее функциональной модели, блок-схемы и программной реализации. реферат [411,5 K], добавлен 25.01.2010
Поиск источников ориентированного графа. Использование динамических структур при работе с графами. Способы представления графов, операции над ними, описание программной реализации. Процедуры и функции языка. Функции работы с динамической памятью, графами. курсовая работа [58,6 K], добавлен 29.01.2009
Применение теории графов и алгоритмов на графах среди дисциплин и методов дискретной математики. Граф как совокупность двух множеств. Основные способы численного представления графа. Элементы и изоморфизмы графов. Требования к представлению графов в ЭВМ. курсовая работа [162,2 K], добавлен 04.02.2011
Интерфейсы, используемые коллекциями. Применение перечислителя типа IDictionaryEnumerator. Специальные и наблюдаемые коллекции. Итераторы и оператор yield. Основные обобщенные коллекции. Реализация интерфейсов IComparer, IEnumerable и IEnumerator. курсовая работа [1,2 M], добавлен 17.05.2015
Разработка программной реализации решения задачи о минимальном покрывающем дереве графа (построение минимального остова), используя алгоритмы Прима и Крускала. Подсчет времени работы алгоритмов. Их программная реализация на практике с помощью Delphi 7. курсовая работа [538,1 K], добавлен 29.08.2010
Области применения теории графов. Алгоритм решения задачи поиска инвариантного и полного графа. Реализация программы с графическим интерфейсом пользователя на основе алгоритма. Реализация редактора графа и вывод полученных результатов в понятной форме. курсовая работа [493,3 K], добавлен 27.12.2008
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Проектирование программной коллекции "Простой, статический граф" курсовая работа. Программирование, компьютеры и кибернетика.
Курсовая работа по теме Анализ уровня управления производством
Реферат На Тему Радіаційна Екологія
Курсовая работа по теме Расследование несчастных случаев на производстве
Контрольная работа по теме Графические конструкторы Visio
Реферат На Тему Социологическое Исследование Влияние Экономического Кризиса На Различные Группы Населения
Реферат по теме Новые признаки лидерства
Сочинение Моя Бабушка Самая Лучшая
Методика Быстрого Анализа Решения Fast Реферат
Дипломная работа по теме Развитие интереса к занятиям физической культурой у младших школьников
Реферат: Отчет по практике в отделе ОВД по г. Заринску
Реферат: О неравном браке. Скачать бесплатно и без регистрации
Крылова Контрольные Работы Ответы
Доклад: Древняя римская мифология
Как Понять Другого Человека Сочинение Рассуждение
Формы И Виды Криминалистической Идентификации Курсовая Работа
Историко Философский Смысл Романа Обломов Сочинение
Реферат: Культура древних циилизаций
Реферат Южный Океан
Реферат: Different View Point On Human Nature Essay
Реферат: Формы организации обучения дошкольников родному языку в дошкольном учреждении.
Text analysis of the short story Piano by William Saroyan - Литература анализ книги
Цитология. Свойства и строение клеток - Биология и естествознание реферат
Организация учета и анализа материально-производственных запасов в ООО "Вологодские машины" - Бухгалтерский учет и аудит дипломная работа