该邻接矩阵是否是稀疏矩阵？为什么？

[问答题]

如果一个具有100个顶点、200条边的有向图采用邻接矩阵存储，该邻接矩阵是否是稀疏矩阵？为什么？（这里我们假设：当矩阵中非零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏矩阵）

牛客4414733号

100个顶点，则矩阵的为100*100=10000

200/10000=0.02->2%

2%<5%

发表于 2017-12-03 20:35:09 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

1条回答 3收藏 3317浏览

扫一扫，把题目装进口袋