Категория
Информатика
Тип
курсовая работа
Страницы
5 стр.
Дата
20.07.2013
Формат файла
.doc — Microsoft Word
Архив
801461.zip — 132.17 kb
  • razrabotka-programmy-naxozhdenija-vsex-polnyx-podgrafov-klik-dannogo-grafa_801461_1.doc — 241.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Курсовая работа
По предмету
"Программирование на языке высокого уровня"
Тема: "Разработка программы нахождения всех полных подграфов (клик) данного графа"



Содержание
Введение
1. Описание алгоритма нахождения клик
2. Разработка структуры программы
2.1 Постановка задачи
2.2 Структура программы
2.3 Описание классов
2.3.1 Класс vertexmatrix
2.3.2 Класс graph
2.3.3 Класс from 1
2.3.4 Класс toolwindow
2.3.5 Класс MatrixWindow
2.3.6 Класс cliqueswindow
3. Реализация на C#
3.1 Реализация алгоритма Брона-Кербоша
3.2 Использование нестандартных компонентов
3.3 Реализация алгоритма удаления ребра графа мышью
3.4 Тестирование реализации алгоритма Брон-Кербоша
3.5 Системные требования
Заключение
Список использованной литературы и источников
Приложение



Введение
Клика – полный подграф неориентированного графа.
Другими словами, клика графа есть подмножество его вершин, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством.

Подграф графа
— граф, содержащий некое подмножество вершин данного графа и некое подмножество



Ваше мнение



CAPTCHA