单项选择题
A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵
为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()A.栈B.队列C.二叉树D.树
单项选择题为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()
A.栈 B.队列 C.二叉树 D.树
设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()A.O(n)B.O(e)...
单项选择题设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()
A.O(n) B.O(e) C.O(n+e) D.O(n2)
与邻接矩阵相比,邻接表更适合于存储()A.无向图B.连通图C.稀疏图D.稠密图
单项选择题与邻接矩阵相比,邻接表更适合于存储()
A.无向图 B.连通图 C.稀疏图 D.稠密图