Как можно выписать прямые (ребра дерева обхода bfs), обратные ребра и поперечные ребра?
не понимаю ,как их можно выписать,но есть вариант использовать алгоритм"Время начала и конца обработки вершины",но хочу знать еще альтернативные варианты.(На фотографии теория)
Ориентированный граф задан и хранится матрицей смежности. В файле задается вершина, с которой начинается обход. Выписать прямые (ребра дерева обхода bfs), обратные ребра и поперечные ребра (не связывают предков и потомков).
Алгоритм программы: 1)bfs+добавить tine_in,time_out 2)условие для прямых ребер 3)условие для обратны ребер 4)условие для поперечных ребер
Также не понимаю все же значение слова поперечные ребра в контексте графов.
Код bfs прикреплен. https://pastebin.com/asrs22nM
Помогите,пожалуйста.

