首页学历类考试考研
(简答题)

已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

正确答案

深度优先序列:ACBDE
广度优先序列:ACEBD

答案解析

相似试题

  • (简答题)

    若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

    答案解析

  • (单选题)

    采用邻接表存储图所用的空间大小()。

    答案解析

  • (单选题)

    若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。

    答案解析

  • (单选题)

    设无向图G有n个顶点m条边,则其邻接表中表结点数是()

    答案解析

  • (填空题)

    若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

    答案解析

  • (单选题)

    对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。

    答案解析

  • (判断题)

    无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

    答案解析

  • (填空题)

    若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

    答案解析

  • (单选题)

    在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。

    答案解析

快考试在线搜题