Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Статьи » Алгоритми на графах та їх практичне! Застосування

Реферат Алгоритми на графах та їх практичне! Застосування





х могут буті и занадто великими позитивними. У результате уся фігура або ее частина віявляється правіше або нижчих за форму и тому не видна.

Аналогічно тому, як для малювання ліній фігур ві повінні вібрато перо, для малювання зафарбованіх фігур ві повінні вібрато кисть. Подібно до того, як існує клас Pens, что містіть декілька десятків пір'я різніх кольорів, існує и Спеціальний клас Brushes, что містіть декілька десятків кистей різніх кольорів. Запис Brushes.Blue означає узяту кисть синього кольору.

Звернення до методів малювання зафарбованіх фігур відрізняється від Звернення до методів малювання таких же незафарбованіх фігур только тім, что в дужках ві вместо пера вказуєте кисть, а метод назівається НЕ Draw а Fill. Зафарбованій прямокутник малюється методом FillRectangle, а зафарбованій ЕЛІПС малюється методом FillEllipse.

Метод DrawString про єкту Graphics призначеня для Виведення тексту. При виклику цього методу задається про єкт шрифту, колір, кисть и початкова точка виводу. У GDI + Повністю підтрімується кодування Unicode, что дозволяє Виводити текст на будь-Якій мові.


. 2 Опис функцій програмної моделі


ЗАСТОСУВАННЯ, что розробляється, виконан у виде головної форми, что відповідає за інтерфейс додатка, діалог з користувачем та виконан алгоритмів. Опішемо Властивості и методи докладніше

Структури:

GraphVertex: структура для зберігання даних, необхідніх для відображення вершини графу;

GraphRib: структура для зберігання даних, необхідніх для відображення ребра графу;

NextTop: структура для зберігання информации про суміжну вершину у випадка представлення графу як списку суміжніх вершин.

Загальнодоступні змінні:

SizeHeight типом Integer: розмір вершини графу при ее відображенні;

nextIDHeight типом Integer: містіть індекс наступної вершини при ее додаванні;

nextIDRib типом Integer: містіть індекс следующего ребра при его додаванні;

arrVertex типом Hashtable: колекція вершин графу для зображення на форме;

arrRib типом ArrayList: колекція ребер графу для зображення на форме;

arrMarkRib типом ArrayList: колекція індексів ребер графу, Які необходимо віділіті при зображенні на форме.

Процедури-методи:

DrawGraph: призначеня для відображення графу на форме;

DFS_Visit: реалізує Основний крок алгоритму пошуку в глибино;

PrintPath: після виконан алгоритмів пошуку в глибино або в ширину виводу шлях между завданні вершинами графу;

PrintVector: друкує отриманий одновімірній масив на форме;

MarkRib: помічає ребро, что з єднує передані вершини;

PrintMatrix: друкує отриманий двовімірній масив на форме.

Процедури-функції:

CreateList () As ArrayList (): Повертає представлення побудованого графу у виде Списків суміжності;

CreateMatrix (Optional ByVal MaxVal As Integer=0) As Integer (,): Повертає представлення побудованого графу у виде матриці суміжності. При необхідності, відсутні ребра Заповнюють отриманий значень MaxVal;

IntBox (ByVal promt As String, Optional ByVal Val As Integer=0, Optional ByVal minVal As Integer=0, Optional ByVal maxVal As Integer=0) As Integer: Організує Введення цілого числа у заданому інтервалі;

CopyMatrix (ByVal a (,) As Integer) As Integer (,): Повертає копію отріманої матриці.

Процедури ОБРОБКИ подій:

PictureBox1_Click: відбувається при натісненні на графічному полі. Додає у вказаній точці нову вершину графу;

btnAddRid_Click: відбувається при натісненні по кнопці «Додати». Додає ребро до графу;

btnDFC_Click: відбувається при клацанні на кнопці «Пошук в глибино (DFC)». Для побудованого графу запускає виконан віщезгаданого алгоритму;

btnBFC_Click: відбувається при клацанні на кнопці «Пошук в ширину (BFC)». Для побудованого графу запускає виконан віщезгаданого алгоритму;

btnPrim_Click: відбувається при клацанні на кнопці «Остов дерево (Алгоритм Прима)». Для побудованого графу запускає виконан віщезгаданого алгоритму;

btnDeicstra_Click: відбувається при клацанні на кнопці «Найкоротшій шлях между 2 вершинами (Дейкстра)». Для побудованого графу запускає виконан віщезгаданого алгоритму;

btnFloid_Click: відбувається при клацанні на кнопці «Найкоротшій шл...


Назад | сторінка 17 з 19 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Технологія виконан чоловічіх стрижок помощью різніх способів ОБРОБКИ пасма
  • Реферат на тему: Пошук вершини в графі між двома заданими вершинами
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Створення алгоритму пошуку високоінформативних діагностичних ознак захворюв ...