【考点】本题考查数据结构--图--图的存储--图的邻接表--无向图邻接表--无向无权图的邻接表。
【解析】邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点vi的边（对有向图是以顶点vi为尾的弧）。
广度优先遍历：假设从某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到图中所有已被访问的顶点的邻接点都被访问到。若图中仍有未被访问的顶点，从该顶点出发重复上述过程。