Algorithm - Depth First Search (DFS) part 2 : Understanding edges

preview_player
Показать описание
We look into another graph and try to understand 4 type of edges.
Tree Edge
Forward Edge
Backward Edge
Cross Edge

Part 1: Discovery and finish time calculation

Part 3: Algorithm simulation

#CS #LearnWithaCSgrad #DFS
Рекомендации по теме
Комментарии
Автор

Thank you for making it clear and short.

kouassimichaelbrou
Автор

Wait why isnt 5 a child of 2, because it looks like a back edge

lukestainer