Обход графа

        static void PrintDeep(int[,] adjacency)
        {
            // Проверка матрицы смежности
            // Условия проверки определяются ТЗ
            // В данном случае, чтобы была квадратная,
            // симметричная отностиельно главной
            // диагонали и главная диагональ из нулей.
            if (!IsVerifyGraf(adjacency))
                return;
 
            // Определение размерности матрицы.
            int verticesCount = adjacency.GetLength(0);
 
            // Список обработанных вершин.
            List<int> vertList = new List<int>();
            // Стек обрабатываемых вершин.
            Stack<int> vertStack = new Stack<int>();
 
            // Перебор вершин.
            for (int vert = 0; vert < verticesCount; vert++)
            {
                // Пропуск вершины, если она в списке обработанных.
                if (vertList.IndexOf(vert) >= 0)
                    continue;
 
                // Текущая обрабатываемая вершина.
                int vertCurr = vert;
 
                // Вечный цикл.
                // Лучше заменить, но делал на уровне
                // начальных знаний Шарпа.
                while (true)
                {
                    // Пропуск обработанной вершины.
                    if (vertList.IndexOf(vertCurr) < 0)
                    {
                        // Вывод информации о связях вершины.
                        PrintVert(vertCurr, adjacency);
                        Console.WriteLine();
 
                        // Добавление вершины в список обработанных.
                        vertList.Add(vertCurr);
 
                        // Помещение в стек списка смежных вершин
                        for (int col = 0; col < verticesCount; col++)
                            // Вершина помещается в стек если индекс связи не равено нулю
                            // и её нет в списке обработанных вершин.
                            if (adjacency[vertCurr, col] != 0 && vertList.IndexOf(col) < 0)
                                // Запись стек смежной вершины.
                                vertStack.Push(col);
                    }
 
                    // Если стек пуст, то выход из вечного цикла
                    if (vertStack.Count == 0)
                        break;
 
                    // Получение из стека следующей вершины,
                    // для её обработки.
                    vertCurr = vertStack.Pop();
                }
            }
        }

                        // Помещение в стек списка смежных вершин
                        for (int col = verticesCount - 1; col > -1 ; col--)
                            // Вершина помещается в стек если индекс связи не равено нулю
                            // и её нет в списке обработанных вершин.
                            if (adjacency[vertCurr, col] != 0 && vertList.IndexOf(col) < 0)
                                // Запись стек смежной вершины.
                                vertStack.Push(col);