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

NET Framework 2.0

Заключение

На языке программирования C# была выполнена реализация алгоритма Брона-Кербоша по поиску клик в неориентированном графе. Также были реализованы средства создания и редактирования неориентированного графа, а также поиска и отображения его клик и создания отчета о найденных кликах. Также были получены следующие навыки:

– Умение применять и модифицировать opensource-компоненты.

– Навык работы с динамическими структурами данных.

– Навык организации печати документов средствами .NET Framework.

Список использованной литературы и источников

1. Bron C., Kerbosh J. (1973), Algorithm 457 — Finding all cliques of an undirected graph, Comm. of ACM, 16, p. 575—577

2. Cazals, F.; Karande, C. (2008),"A note on the problem of reporting maximal cliques",Theoretical Computer Science407(1): 564–568,doi:10.1016/j.tcs.2008.05.010

3. Graph Drawing: Algorithms for the Visualization of Graphs.

4. Drawing Graphs : Methods and Models (Lecture Notes in Computer Science).

5. http://sourceforge.net/projects/dockpanelsuite/

6. http://nzeemin.livejournal.com/184415.html

7. http://algolist.manual.ru/maths/geom/datastruct.php

8. http://algolist.manual.ru/maths/geom/belong/poly2d.php

Приложение

Руководство пользователя

Описание интерфейса

На рисунке 1 представлено главное окно приложения. Цифрами отмечены:

1. Рабочая область приложения.

2. Созданный на рабочей области граф.

3. Главное меню приложения.

4. Панель инструментов приложения.

5. Окно, отображающее матрицу смежности и параметры графа.

6. Матрица смежности графа.

7. Параметры графа.

Рисунок 1. Главное окно приложения.

Панель инструментов программы (Рис. 2):

1. Кнопка создание нового документа.