Программное обеспечение оптимального разделения графа на подграфы, ВКР по программированию
Получите бесплатно демо-версию Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"
Описание
ТОлько программное обеспечение!
Так как по условию задачи графы должны быть достаточно объемными, это накладывает определенные ограничения на выделение и использование ресурсов системы. Подход к построению классов проекта основан на жесткой экономии оперативной памяти.
Модель графа реализует класс «TGraph», который объединяет в себе множество функций необходимых для проектирования графов и вычисления кластеризации. В этот перечень входят следующие функции:
управлением вершинами графа (создание, удаление);
управление ребрами графа (создание, удаление);
операции с файлами (сохранение, загрузка графа в файл);
генерация случайных графов для тестирования;
расчет характеристик графов (коэффициент связности, матрица смежности по текущему состоянию графа);
восстановление графа по матрице смежности;
вычисление кластеров.
Вершины графа описываются классом «TGraphNode». Данный класс содержит такие поля как:
идентификатор вершины;
координаты вершины на плоскости;
код кластера;
список связей вершины с другими вершинами;
Данный класс также реализует методы для управления связями, такие как: добавление, удаление.
Связи графа описывает класс «TGraphNodeLink». Связь представляет собой ссылку на вершину графа и мощность связи (число).
Для отображения графа на форме используется класс «TGraphPainter». Необходимо отметить, что для обхода графов больших объемов использование рекурсии неприемлемо (т.к. это будет приводить к переполнению стека приложения из-за того, что стек вызовов приложения ограничен), потому, для реализации алгоритма обхода графа был разработан класс «TStack» который реализует модель стека.
Класс «TPartitionizer» - является базовым классом, для реализации алгоритмов кластеризации в данном проекте, реализует базовые механизмы и подготовку данных. Класс «TPartitionizerData» - служит для хранения данных по текущей кластеризации (исходные и выходные данные).
Класс «TSimplePartitionizer» - реализует линейный алгоритм.
Класс «TParallelPartitionizer» - реализует параллельный алгоритм.
Класс « TParallelPartitionizerThread» - Реализует задачу параллельного алгоритма.
Класс «TDictionary» - словарь для вычисления распределений вершин по кластерам.
Характеристики
Файлы схем | да |
Год | 2022 |
Программа с исходниками | да, С# |
Помогли мне доработать и подредактировать мою дипломную работу по программированию. Хотелось хотя бы что-то сделать самому, а когда уже силы кончились обратился сюда. О ребятах я знал от старших по универу, знал, что сервис проверенный, поэтому без сомнений к ним обратился. Особенно понравились комментарии к дописанному коду. Благодаря им я разобрал некоторые моменты, без шуток) По замечаниям дипломного руководителя, кстати, все решалось без доплаты и ждать не пришлось особо.
Были проблемы с дипломной работой. Очень боялся того, что не успею сделать. У нас преподы строгие и нужно было что-то делать. Вообщем, порекомендовали обратится сюда. В итоге, проконсультировали меня по всем моментам. Стало интересно и решил сотрудничать. Порадовал тот факт, что используются современные средства разработки для написания программ. Сдал на 5. Порекомендую
Обращался по вопросу дипломной работы для Синергии. Тема сложная, для меня практически неподъемная, по автоматизации отдела продаж. Ответ на письмо получил быстро, всё доступно написали и объяснили. Такую работу сам бы не одолел, во первых нет достаточно знаний по этой теме, а во вторых времени дефицит перед НГ. Выполнили в срок, обратную связь поддерживали регулярно. Доволен не то слово, спасибо.
Мне надо было срочно написать дипломную работу и тут мне оказали огромную помощь. Здесь помогли с написанием работы по информационным технологиям с отличным результатом. Всё было выполнено в соответствии со всеми требованиями и стандартами, а качество работы было на высоком уровне. Рекомендую.
От всей души хочу поблагодарить компанию за хорошую работу и высокий балл! Нужно было сделать диплом по проектированию информационных систем - тему раскрыли максимально подробно. Все грамотно, складно и информативно - приятно, когда люди ответственно относятся к своей работе. Считаю, что цена за услуги компании полностью оправдана высоким качеством.