числами - номерами вершин цього ребра. Список ребер більш зручний для реалізації різних алгоритмів на графах порівняно з матрицею суміжності <# "15" src = "doc_zip4.jpg"/>)
перефарбовувати вершину u в сірий колір.
Для всякої вершини w, суміжної <# "justify"> Про середовищі wxDev-C + +
Я розробляв даний програмний продукт у середовищі wxDev-С + +.
wxDev-C + + є розвитком проекту Dev-C + + <# "justify"> Розробка в wxDev-C + +
Що б приступити до роботи в wxDev-C + + необхідно запустити середовище.
Далі в лівому верхньому кутку вибрати файл (рис 6).
В
Малюнок 6 меню wxDev-C + +
Файл? Створити? Проект (ріс7)
В
Малюнок 7 Як створити проект в wxDev-C + +
Далі у вікні, вибрати тип проекту і задати назву (ріс8).
В
Малюнок 8 створення проекту
У моєму випадку тип проекту - Console Application назва h1.
Далі необхідно задати розташування проекту на комп'ютері.
У моєму випадку (ріс9) це G: Курсова робота з діс.мат
В
Малюнок 9 розташування проекту
І натиснути кнопку зберегти. Далі у поле редактора коду бачимо попередньо скомпонований заголовок (ріс10) з декількох стандартних бібліотек і головної функції main, з якої починається виконання програми. br/>В
Рисунок 10 Редактор коду wxDev-C + +
Сам код моєї програми в Додатку А.
Керівництво користувачеві
Моя програма шукає і виводить на екран прості цикли. Вона дуже проста у використанні. Запустивши, її ви зрозумієте це самі. p align="justify"> Отже, запустили, програма просить нас ввести кількість ребер в графі (Рис3). Вводимо, наприклад 4. p align="justify"> Далі необхідно ввести ребра, по черзі одну і другу вершину кожного ребра (ріс4).
В
Малюнок 3 перше, що бачимо після запуску програми
граф алгоритм цикл програма
В
Малюнок 4 вводимо ребра графа
Далі побачимо результат - матрицю суміжності і елементарний цикл, які програма виведе на екран у цьому ж вікні (рис5).
В
Малюнок 5 результат роботи програми.
Висновок
Сучасний стан та тенденції розвитку обчислювальної техніки як основного інструменту інформатики такі, що поряд із збільшенням функціональності обчислювальна техніка набуває властивостей, що дозволяють працювати на ній користувачеві, не розбирається в програмуванні. У цей період з'явився якісніший інтерфейс програм. З'явилися структури графічних даних і більші, інт...