h*******e 发帖数: 1377 | | h*******e 发帖数: 1377 | 2 cracking code interview 4.2 given a directed graph, design an algorithm to
find out whether there is a route between two nodes. | d****o 发帖数: 1055 | 3 它给出的答案指的是从start点到end点。有方向的。所以一次bfs就够了
【在 h*******e 的大作中提到】 : 因为是有向图。
| h*******e 发帖数: 1377 | 4 感觉答案 把 条件加强了 很可能 node1 node2 是选取2点, node1 -> node2 没有
route 而 node2 -> node 1 有route 这时候 如果把node1 作为start node2 做为
end...那就 不可能查出 node2 到 node1 的 route. 1 -> 2 1 -> 3 1 -> 4
4->1 5->4 求1 5 是否有通路 如果 start取 1 end取 5 一次bfs结果是 无通路
而实际 有 5 -> 4-> 1那就 不对了
【在 d****o 的大作中提到】 : 它给出的答案指的是从start点到end点。有方向的。所以一次bfs就够了
|
|