И. А. Красиков СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ НА ЭВМ Методические указания по выполнению лабораторных работ в демо-файле для сравнения
2 ЛАБОРАТОРНАЯ РАБОТА № 2 «ГРАФЫ» Цель лабораторной работы № 2 — получить практические навыки представления графов в памяти ЭВМ, реализовать на языке программирования C/C++ алгоритмы работы с графами.
Для выполнения данной лабораторной работы необходимо ознакомиться с главой 6 учебного пособия [1]. Во всех вариантах лабораторной работы № 2 необходимо спроектировать структуру данных, которая будет использоваться для представления графа в памяти ЭВМ. Граф должен задаваться в текстовом файле так, как это сказано в задании на лабораторную работу. Рассмотрим способы задания графа во входных файлах на примере ориентированного и неориентированного графов (рис. 2.1).