如何防止将重复节点添加到0-1 BFS的队列中？

Question

问题说明：仅权重为0或1的图形。我们需要找到从给定节点到图中所有其他节点的最短路径。

解决方案，使用Dijkstra可以解决此问题，但我发现了一个比Dijkstra更好的解决方案。 Better solution link。完整算法可在Complete algorithm implementation link

中找到

问题。没有用于标记isVisited状态的boolean数组。如何防止重复项添加到队列中？