I think return None would be prefer. If I write a program that to be judge if there is a road from node a to node b, I just write like this:
```
if bfs(g, a, b) is not None:
    xxxx
```
but if you return a string, it's not elegant