Лабораторная работа № 9

Сетевые модели. Алгоритмы на графах

(4 часа)

 

 

Цель работы: Освоить на практике основные структуры данных для хранения графовых моделей в вычислительной системе, так же базовые алгоритмы для обхода графа и задачи, базирующиеся на них

 

Домашнее задание:

1.Изучить структуры данных для представления ориентированных и неориентированных графов.

2.Изучить базовые алгоритмы обхода графов: поиск в ширину , поиск в глубину.

3.Разобраться в реализации задач построения каркасов в графе, построения каркаса минимального веса ,нахождения циклов различной природы в графе.

4.Изучить алгоритм Дейкстры- нахождение кратчайших путей во взвешенном графе.