把这条最短路径还原出来
补全 bfs_path:BFS 时记下每个点的父亲,最后从终点倒着回溯。输出 0 到 4 的路径(用 / 连)。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
补全 bfs_path:BFS 时记下每个点的父亲,最后从终点倒着回溯。输出 0 到 4 的路径(用 / 连)。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论