RU EN
RU EN
Программирование на С++ задач на графах: учебное пособие Литвиненко В. А.

Программирование на С++ задач на графах: учебное пособие

Литвиненко В. А.

Издательство Южного федерального университета 2016 г. 83 страницы

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

Пролистать

Для бесплатного просмотра доступны первые 7 страниц

Купить доступ

Доступ к 4 826 книгам раздела IT и электроника от 34.95 $

Содержание

  • ВВЕДЕНИЕ
  • 1. ОСНОВЫ ТЕОРИИ ГРАФОВ
  • 1.1. Что такое граф
  • 1.2. Симметрический граф и мультиграф
  • 1.3. Граф – это универсальная модель
  • Вопросы для самоконтроля
  • 2. ПРЕДСТАВЛЕНИЕ ГРАФОВ И ПРОГРАММИРОВАНИЕ
  • 2.1. Матрица смежности графа
  • 2.2. Матрица инцидентности графа
  • 2.3. Списочная форма задания графа
  • Вопросы для самоконтроля
  • 3. ПРОГРАММИРОВАНИЕ ЗАДАЧ НА ГРАФАХ
  • 3.1. Определение локальной степени заданной вершины графа
  • 3.2. Определение вершины с наибольшей локальной степенью
  • 3.3. Определение вершин графа, смежных одновременно двум заданным вершинам графа
  • 3.4. Определение вершин графа, смежных любой из двух заданных вершин графа
  • 3.5. Определение паросочетания графа
  • 4. РАЗБИЕНИЕ ГРАФА НА ПОДГРАФЫ
  • 4.1. Постановка и практическое применение задачи разбиения графов на подграфы
  • 4.2. Разбиение графа на части с использованием методов случайного разбиения
  • 4.3. Определение числа ребер между любыми двумя заданными элементами
  • 4.4. Подсчет числа связей между элементами, находящихся в двух разных заданных подмножествах
  • 4.5. Случайное распределение заданного множества элементов на два подмножества
  • 4.6. Окончательный вариант программы на С++ разбиения мультиграфа на два подграфа
  • 4.7. Программа разбиения мультиграфа на две части с использованием функций
  • Вопросы для самоконтроля
  • 5. РАЗМЕЩЕНИЕ ВЕРШИН МУЛЬТИГРАФА В ГРАФ ОРТОГОНАЛЬНОЙ РЕШЕТКИ
  • 5.1. Постановка задачи размещения вершин мультиграфа в граф ортогональной решетки
  • 5.2. Методы размещения вершин мультиграфа в граф регулярной ортогональной решетки
  • 5.3. Определение расстояния между двумя любыми вершинами графа ортогональной решетки
  • 5.4. Определение длины ребер между двумя вершинами мультиграфа, размещенными в выбранные вершины графа ортогональной решетки
  • 5.5. Определение длины ребер между вершинами мультиграфа при их размещении вершины графа ортогональной решетки
  • 5.6. Случайное назначение вершин графа ортогональной решетки вершинам мультиграфа
  • 5.7. Программирование общей задачи размещения вершин мультиграфа в вершины графа ортогональной решетки
  • Вопросы для самоконтроля
  • БИБЛИОГРАФИЧЕСКИЙ СПИСОК