123456789101112131415161718192021 |
- 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
|