欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

判断题

可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言,假设M是其邻接矩阵,A是对M(下三角)进行压缩存储的一维数组。那么M[i][j]=A[i*(i+1)/2+j],其中0≤j≤i≤n-1。

【参考答案】

正确

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题