Лаба по програмированию c++

1. Обойти граф поиском вширь. Пользователь вводит начальную вершину графа.

Программа выполняет обход графа, начиная с указанной начальной вершины. на

экран выводится протокол обхода - таблица, содержащая следующие данные по каждой

итерации алгоритма обхода: текущая вершина, ее BFS-номер, содержание очереди (см. тему

28 электронного конспекта).

2. Обойти граф поиском вглубь. Аналогично по пункту 1 задание, но программа

выполняет обход графа поиском в глубину. На экран выводится протокол обхода:

текущая вершина, ее DFS-номер, содержание стека.