在一个使用邻接表表示的有向图中,顶点v的邻接表为[w1, w2, w3],这表示:
答案解析
本题考察有向图的邻接表表示法。核心考点是邻接表表示有向图时,边的方向的含义。解题思路是理解邻接表存储的边是从当前顶点指向邻接表中的顶点。邻接表通常的表示形式为:顶点 v -> w1 -> w2 -> w3,其中v代表顶点,w1, w2, w3代表与v有边相连的顶点。有向图中边是有方向的,所以,当v的邻接表中出现w1, w2, w3时,表示有从v指向w1, w2, w3的边。
选项A:错误,邻接表表示的是从顶点 v 出发的边,而非到达顶点 v 的边。
选项B:正确,邻接表表示顶点v指向w1,w2,w3的边。
选项C:错误,邻接表只表示从 v 指向其他顶点的边,不代表反向边。
选项D:错误,邻接表表示从 v 指向其他顶点的边,而非其他顶点指向 v。
易错点:混淆有向图中边的方向,错误理解邻接表存储边的方向性。
正确答案:B