标签： c++ algorithm graph-theory breadth-first-search doubly-linked-list
我需要实现广度优先搜索，而我的顶点cd的{{1}}（邻居列表）出现问题。首先，我在adjList列表中找到顶点，然后标记为temp并将其排入队列。然后，当队列不为空时，我检查排队顶点的所有邻居：vertexList谁没有被访问，标记为已访问和入队，等等。 但我不知道为什么它说visited（邻居列表）是空的，当我实际打印所有顶点及其邻居时，这不符合我的显示方法。< / p>
cd
adjList
temp
vertexList
visited
这是我的图表和顶点类：