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