Инструкция к разделу "Практика"

Работа с первой сценой

Пользователь задает количество вершин в графе (максимум - 10) и номер вершины, с которой следует начать обход (вершины нумеруются с нуля). При щелчке по кнопке "Граф" изображается случайный граф.

Нажимая многократно кнопку "Обход", пользователь может просмотреть обход данного графа, одновременно будут окрашиваться вершины графа, выводиться комментарии, изменяться состояние стека/очереди, изменяться поле "Результат". По окончании обхода весь граф будет окрашен в красный цвет, стек/очередь будет пуст, а поле "Результат" будет содержать последовательность вершин при обходе данного графа в глубину/ширину. Пользователь может продолжить работу с этим же графом, изменив вершину начала обхода, или поработать с другим графом.

Работа со второй сценой

Эта сцена отличается тем, что пользователь сам конструирует граф. Для этого необходимо ввести количество вершин в графе и нажать кнопку "Вершины". Появившиеся вершины можно расположить удобным образом. Далее следует расставить ребра. Для этого имеются два раскрывающихся списка. Необходимо указать пару вершин (начало и конец ребра), при щелчке по кнопке "Ребра" соответствующее ребро появится.

Работа с третьей сценой

Эта сцена предназначена для самоконтроля. При щелчке по кнопке "Граф" появится случайный граф и номер вершины, с которой необходимо начать обход. Задача пользователя: ввести номера вершин в последовательности обхода в поле "Результат" и проверить себя.