Как определить заднюю кромку, переднюю кромку и поперечную кромку от момента обнаружения до времени завершения в DFS

#data-structures #graph #tree #graph-theory #depth-first-search

Вопрос:

Я хочу знать, как определить заднюю кромку, переднюю кромку и поперечные кромки в DFS или что-то еще от времени их обнаружения до времени завершения.

Комментарии:

1. Редактировать/Ваш/Вопрос: Как понять ваш вопрос:- Контекстное значение слов, о чем вы говорите. Я читаю вопрос о stackoverflow, но я понятия не имею, в чем на самом деле заключается вопрос и касается ли он конкретной проблемы, и я даже не знаю значения «назад», «вперед» и «пересекать» в этом конкретном контексте. Надеюсь, пользователь, задавший вопрос, отредактирует его с дополнительной информацией!