双向BFS

今天学了下这个知识点，开始很不理解这个有什么用。因为之前在我印象里，BFS只是用来遍历图来构造一棵树的。好吧，通过今天的学习，我才明白，原来BFS还是用来求图上两点之前的最短路径（经过的站点最少）的算法，由于效率问题，这才有了双向BFS。这里就不说，这篇主要是用来记录今天我做了什么。