Как можно выписать прямые (ребра дерева обхода bfs), обратные ребра и поперечные ребра?

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

Ориентированный граф задан и хранится матрицей смежности. В файле задается вершина, с которой начинается обход. Выписать прямые (ребра дерева обхода bfs), обратные ребра и поперечные ребра (не связывают предков и потомков).

Алгоритм программы: 1)bfs+добавить tine_in,time_out 2)условие для прямых ребер 3)условие для обратны ребер 4)условие для поперечных ребер

Также не понимаю все же значение слова поперечные ребра в контексте графов.

Код bfs прикреплен. https://pastebin.com/asrs22nM

Помогите,пожалуйста.

введите сюда описание изображения введите сюда описание изображения


Ответы (0 шт):