5个回答
展开全部
有n个顶点，就有n的平方个元素，这是邻接矩阵这个数据结构决定的。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
邻接矩阵中的元素是表示两个节点之间的关系，有关系为1，没关系为0；任何一个节点与包括它本身在内的节点之间的关系构成领结矩阵的一行；如假如箭头由A指向B，则第A行与第B列交接处就为1；否则为零，但注意有向图的方向问题；由此可看出每个元素与其他各元素的关系构成有向图的行和列，因此邻接矩阵的元素个数为n²。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
稀疏矩阵的元素个数也是那么多，不过在存储的时候是采用只存储非零元素的方式，所以节省了存储空间并且计算的时候更方便。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
