在采用邻接表表示图时,如果想要知道某个顶点的所有邻接点,那么最直接的方式是?

答案解析

核心考点是邻接表的特性。邻接表使用链表来存储每个顶点的所有邻接点,查找某个顶点的所有邻接点只需要遍历对应顶点的链表即可。选项A是邻接矩阵的查找方式,不适用;选项C和D是图的遍历算法,不能直接获取邻接点。易错点在于混淆了邻接矩阵和邻接表的存储结构,或者对图遍历算法理解不透彻。
正确答案:B
随机推荐
开始刷题