I am not sure which example you refer to, but in the large one in the section abouty strongly connectedness, v4 is in the second block. The blocks are determined by the strongly connected components.
Regarding v1: yes, you could have started with any point in that component; what matters is that the root component comes first. If it helps, you can draw a "meta-graph", whose points are the components of the example graph, and whose edges are connections between the components.
Hope that my answer helped. Let me know if you still have questions!
New sub here, love the content, subbed immediately.
Basic question: I don’t understand how you chose which of the two blocks contained v4, because they were both class 1?
By the same token, how do you choose v1? Does it matter which node within the block you start with?
Hi there, thanks!
I am not sure which example you refer to, but in the large one in the section abouty strongly connectedness, v4 is in the second block. The blocks are determined by the strongly connected components.
Regarding v1: yes, you could have started with any point in that component; what matters is that the root component comes first. If it helps, you can draw a "meta-graph", whose points are the components of the example graph, and whose edges are connections between the components.
Hope that my answer helped. Let me know if you still have questions!
Sure, so the block containing nodes 4-5-6-7 and 8-9 are both “order 1”. How did you select which one should be “first”? Or are they equivalent?
You can switch the numbering, so the two-element block can be 4-5 and the four-element block can be 6-7-8-9.
The important part is that no edge should go to a block where the elements are earlier in the indexing.
Ok thank you!