Алгоритм поиска в глубину на графах

• Номер работы:
  697910
• Раздел:
  Все работы   →   Рефераты и реферативные задания   →   Информационное обеспечение, программирование
• Год добавления:
  09.06.2021 г.
• Объем работы:
  22 стр.
• Содержание:
  Введение 3
  1. Структура данных граф 4
  2. Алгоритм поиска в глубину на графе 10
  3. Пример поиска в глубину 12
  Заключение 16
  Список литературы 17
  Приложение 1. Реализация алгоритма DFS на Python 19
  Приложение 2. Реализация алгоритма DFS на Java 20
  Приложение 3. Реализация алгоритма DFS на Cи 21
  Приложение 4. Реализация алгоритма DFS на С++ 23
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритм поиска в глубину на графах
  1. Структура данных граф
  
  
  Структура данных графа - это набор узлов, которые имеют данные и подключены к другим узлам.
  Попробуем разобраться в этом на примере. В фейсбуке все является узлом. Это включает пользователя, фото, альбом, событие, группу, страницу, комментарий, историю, видео, ссылку, заметки, то есть все, что имеет данные, является узлом.
  Каждое отношение - это переход от одного узла к другому. Независимо от того, публикуете ли вы фотографию, присоединяетесь к группе, например к странице и т. д. Пример структуры графа показано на рис. 1.
  ..............