Структура данных типа граф

Часто сталкиваемся с задачами передачи сообщений из узла-источника в узел-адресат и наоборот должны быть организованы маршруты как в прямом, так и в обратном направлениях, причем каждый маршрут может иметь в своем составе транзитные узлы. Поэтому между узлами, находящимися в сигнальном отношении, требуется построить множество маршрутов в каждом направлении. Для того, чтобы рассчитывать такие маршруты необходимо применение методов теории графов. Если узел-источник и узел-адресат изобразить точками (вершинами), а связи – линиями (ребрами), соединяющими соответствующие пары точек, то получиться рисунок, называемый графом.
Целью курсовой работы является разработать программу, решающую задачи над графом. В данной работе описаны алгоритмы определения оптимального маршрута произвольной узловой точки во все остальные, алгоритм проверки целостности (связности) всего графа, алгоритм нахождение точек сочленения, алгоритм двусвязности для определения критических с точек.

Введение 4
1 Описание поставленной задачи для компьютерной сети 5
2 Алгоритмы используемые в задаче 6
2.1 Алгоритм обхода графа в глубину 6
2.2 Алгоритм нахождения кратчайшего пути 7
2.3 Алгоритм проверки целостности 9
2.4 Алгоритм нахождения точек сочленения 10
2.5 Алгоритм определения двусвязности 11
3 Реализация и тестирование программного средства 12
Заключение 15
Список литературы 16
Приложение А Исходный код программы 17