11_Графы, деревья

1. Списки, графы, деревья

2. между данными информационной модели всегда существуют связи, определяющие структуру данных. Различают линейные и нелинейные

структуры данных.

3.

Линейный односвязный
список последовательность
линейно связанных
элементов. Разрешены
операции добавления и
удаления элемента.

4. Нелинейные структуры данных - это графы и деревья

5.

6.

7.

Пример 2.
Ориентированный граф

8.

9.

10.

11.

12. Некоторые сотрудники больницы:

Некоторые
сотрудники
ст.
начме
больницы:
медсестра
д
Задание 1
глав.врач
зав.1Т
О
водитель

13. Задача. Постройте граф “Сотрудники, которые не пишут друг другу”

14. Задача. Постройте граф “Сотрудники, которые не звонят друг другу”

15.

5

16.

ТАБЛИЦА - структура данных, состоящая из
строк и столбцов, пересечение которых образует
ячейки.
Табличный способ представления данных
представляется универсальным.
любую структуру данных, в том числе и
представленную в форме графа, можно свести к
табличной форме