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 |