请教一下大神，这个题划线第一部分那个i是不是应该改为u啊？？

请教一下大神，这个题划线第一部分那个i是不是应该改为u啊？？否则总是找i结点的邻接结点？第二部分为什么要把p结点的邻接结点k入队？？我自己画图实践了一下，感觉好像不太对，p的邻接结点入队总会空过去p，造成断裂。不应该是p直接入队吗？？或者说让k等于p？？求大神指点迷津