定义n,m 存储点和边的数量 定义头结点,边结点,下一跳,下标 定义距离数组
定义添加点边关系函数
定义bfs函数 先把距离数组统一为-1 创建queue 让1的距离初始化为0 推入1 如果q不为空 让t指向q的头部,并弹出头部 在领接表中查找t的邻接节点们,如果邻接节点未被走过,就让他的距离等于上一跳再加一,并推入队列 最后返回n的距离