DFS categorized directed graph tree: 0 --> 2 tree: 2 --> 1 back: 1 --> 1 tree: 1 --> 3 back: 3 --> 1 tree: 3 --> 4 back: 4 --> 0 back: 4 --> 1 forward or cross: 2 --> 3 BFS categorized directed graph tree: 0 --> 2 tree: 2 --> 1 tree: 2 --> 3 cycle: 1 --> 1 cycle: 1 --> 3 cycle: 3 --> 1 tree: 3 --> 4 cycle: 4 --> 0 cycle: 4 --> 1