对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()
求一个顶点的邻接点
求一个顶点的度
深度优先遍历
广度优先遍历
B 邻接矩阵用空间换取时间,对于查询度会比邻接表更快,因为邻接表查入度时候需要遍历所有节点
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题