楼主:
kai3570 (kai3570)
2017-12-25 15:25:14资结部份最后一题
8. How many strongly connected components in a path with n-vertices?
参考答案是n
我有爬过文,有人说是因为n个点各自为scc,小弟我实在是想不到原因
我的想法是:
一条path : V1 -> V2 -> ... -> Vn
如果只是一个path的话,Vn应该是
没办法回到V1,所以我的想法是0个scc
不晓得我的思考方向哪里出错
请教各位大大