Подробное описание документа
В. А. Литвиненко
Программирование на С++ задач на графах : учебное пособие / В. А. Литвиненко ; Южный федеральный университет, Южный федеральный университет, Инженерно-технологическая академия. - Таганрог : Южный федеральный университет, 2016. -
В работе рассмотрены основные понятия теории графов, способы задания графов, структуры данных и особенности программирования на С++ задач на графах, заданных в табличной и списочной формах, программирование на С++ задач на графах, в том числе, определения вершины с наибольшей локальной степенью, нахождения паросочетания графа, разбиения графов на части, размещения мультиграфов в вершины ортогональной решетки.Предназначено для студентов очной формы обучения по направлению подготовки 09.03.02 «Информационные системы и технологии».
