Помощь в написании студенческих работ
Антистрессовый сервис

Нумерация вершин графа G «поисков в глубину»

Реферат: Нумерация вершин графа G «поисков в глубину»
РефератПомощь в написанииУзнать стоимостьмоей работы

Рассмотрим стек нумерации «поиском в глубину». Правило построения FIFO — First In First Out. Использованы номер, а вершин исходного графа. Просмотренные вершины выделены жирным шрифтом, уже внесенные в стек вершины заключены в скобки. Рассмотрим стек нумерации «поиском в глубину». Правило построения LIFO — Last In First Out. Использованы номера вершин исходного графа. Просмотренные вершины… Читать ещё >

Нумерация вершин графа G «поисков в глубину» (реферат, курсовая, диплом, контрольная)

Текущая вершина.

Стек дополнения.

Состояние стека.

1,2,3.

01, 2,3.

8,9.

0, 1,2,38, 9.

пусто.

0,1,2,3,8,9.

Пусто.

0,1,2,3,8,9.

(3), 5.

0,1,2,3,8,95.

(3), 6,(8).

0,1,2,3,8,9,56.

(9).

0,1,2,3,8,9,5,6.

(2), 4,(5).

0,1,2,3,8,9,5,64, 7.

(8),(9).

0,1,2,3,8,9,5,6,4,7.

(5),(6).

0,1,2,3,8,9,5,6,4,7.

Рассмотрим стек нумерации «поиском в глубину». Правило построения LIFO — Last In First Out. Использованы номера вершин исходного графа. Просмотренные вершины выделены жирным шрифтом, уже внесенные в стек вершины заключены в скобки.

Перенумерация:

Старые номера.

Новые номера.

Реализация нумерации представлена на рис. 1.2. Исходная вершина — .

Нумерация «поиском в глубину».

Рисунок 1.2 — Нумерация «поиском в глубину».

Нумерация вершин графа G «поиском в ширину»

Текущая вершина.

Стек дополнения.

Состояние стека.

1,2,3.

01, 2,3.

(2), 4,5,6,7.

0,1, 2,34,5,6,7.

(3),(5).

0,1,2, 3,4,5,6,7.

8,9.

0,1,2,3, 4,5,6,78,9.

(5),(6).

0,1,2,3,4, 5,6,7,8,9.

(3),(6),(8).

0,1,2,3,4,5, 6,7,8,9.

(9).

0,1,2,3,4,5,6, 7,8,9.

(8),(9).

0,1,2,3,4,5,6,7, 8,9.

(9).

0,1,2,3,4,5,6,7,8, 9.

Пусто.

0,1,2,3,4,5,6,7,8,9.

Рассмотрим стек нумерации «поиском в глубину». Правило построения FIFO — First In First Out. Использованы номер, а вершин исходного графа. Просмотренные вершины выделены жирным шрифтом, уже внесенные в стек вершины заключены в скобки.

Перенумерация в данном случае не нужна, поскольку граф уже пронумерован «поиском в ширину», рис. 1.3. Исходная вершина — .

Нумерация «поиском в ширину».

Рисунок 1.3 — Нумерация «поиском в ширину».

Показать весь текст
Заполнить форму текущей работой

Сессия? Спокойно!