相关考题
-
单项选择题
若采用邻接矩阵存储具有n个顶点的无向图，则该邻接矩阵是一个（）。
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵 -
单项选择题
为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（）
A.栈
B.队列
C.二叉树
D.树 -
单项选择题
设一个有n个顶点和e条边的有向图采用邻矩阵表示，要计算某个顶点的出度所耗费的时间是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n2）
