Дан граф G 1. Обойти граф методом поиска в глубину, взяв произвольную вершину в качестве начальной. Требуется: • построить матрицу смежностей графа G;

Дан граф G
1. Обойти граф методом поиска в глубину, взяв произвольную вершину в качестве начальной. Требуется:
    • построить матрицу смежностей графа G;
    • разместить вершины графа G по уровням;
    • сформировать массив отцов графа G;
    • формировать последовательность раскрываемых вершин;
    • сформировать массивы прямых и обратных ребер графа G;
    • показать состояния стека при обходе графа G.
2. Обойти граф методом поиска в ширину, взяв произвольную вершину в качестве начальной. Требуется:
    • построить матрицу смежностей графа G;
    • разместить вершины графа G по уровням;
    • сформировать последовательность раскрываемых вершин;
    • показать состояния очереди при обходе графа G.

Рисунок 7.1 – Заданный граф