егральні інформаційні одиниці - об'єкти. Наслідком стало бурхливий розвиток об'єктно-орієнтованих систем програмування, таких як Visual C + +, Visual BASIC та інших, в основі яких лежить обробка об'єктних структур даних. Також з'явилися нові мови програмування ADA, OCCAM. ([3]) І якщо раніше великою популярністю користувалися прості лінійні алгоритми то в даний час алгоритми таких типів як дерева, графи, списки, черги - отримують все більше поширення. p align="justify"> Названі алгоритми можуть знайти свої застосування в програмах для транспортних та комунікаційних мереж, таких як: залізничної транспортної мережі, де вершини - станції, зв'язку - дороги, таксомоторна мережа: вершини - місця стоянки автомобілів, зв'язку - шляхи під'їзду; переміщення потоку речовини за системою труб в певний пункт призначення і т.д. На основі алгоритму пошуку в ширину в графі можна побудувати програму виведення дерева найменшої вартості, що дозволить розраховувати найкоротші шляхи до певного місця призначення (вершині). p align="justify"> Таким чином, розвиток інформаційних технологій, їх проникнення в усі галузі життєдіяльності людини вимагають комп'ютерного відображення інформації у вигляді відповідних структур даних. І графи, будучи однією з частин цих структур даних, відіграють важливу роль у сучасному програмуванні, графи зустрічаються в сотнях різних завдань. br/>
Список використаної літератури
. Судоплатов С.В. Математична логіка і теорія алгоритмів: підручник/С.В. Судоплатов, Є.В. Овчинникова. М.: ИНФРА-М, 2004. - 224 с. p align="justify">. Іванов Б.М. Дискретна математика. Алгоритми і програми/Б.М. Іванов. М.: Лабораторія базових знань, 2003. - 288 с. p align="justify">. Крістофіес П. Теорія графів. М.: ИНФРА-М, 2004. - 328 с. br/>
Додаток А
// Дана матриця суміжності неорієнтованого графа. Знайти безліч елементарних циклів
// графа (використовується алгоритм пошуку в глибину)
# include
# include
# include
# include
# include
# include
# include
/* створюємо нові типи змінних і обзивають */
typedef string T_vertice; set T_vertices_set;// set - безліч вершінvector T_vertices; T_vertices_set T_edge; set T_edges; map T_row; map < ; T_vertice, T_row> T_matr; map T_vertice_time;
/* функція виводу на екран матриць суміжності */
void print_matr (T_matr & matr, const T_vertices & vertices)
{
(T_vertices :: const...
