我们知道 bfs 是要最终清空队列,那么 while 中是用 while (!q.empty()) 还是 while (q.size()) 好呢?
while
while (!q.empty())
while (q.size())