如果你使用SPFA,检查你的队列有没有清空。
SPFA
提示,STL queue没有clear()函数,所以,请使用while(!q.empty())q.pop();手动清空。
STL queue
clear()
while(!q.empty())q.pop();