有向图和箭头流动

时间:2013-11-28 03:00:05

标签: algorithm graph traversal directed-graph

是否可以按照有向图中指示的方向移动,例如

a - > B'/ P>

这是否意味着如果一个人在b那就不可能到达?

1 个答案:

答案 0 :(得分:2)

不,你不能逆着箭头的方向移动。

只有在从ab的另一条法律路径时,您才可以返回a