shortest path in unweighted graph soj 1006(无权最短路径)
https://blog.csdn.net/yion_l/article/details/7748604给出一个无权无向图,找出各点到起点1的最短路径距离。思路:1.先把边存起来,2.从1开始广搜,利用队列,将与1相连的顶点且未被访问过的顶点存入队列中,并更新该顶点已经被访问过(保证距离最短),同时,算出此时该顶点到1的距离3.重复步骤2,求出该顶点到上一个顶点的距离。最终即可得到最终最短距离。#