22 lines
332 B
Plaintext
22 lines
332 B
Plaintext
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
|