如果精准的来喵
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/8/20 11:05
  • 上次更新2024/8/20 13:34:36
查看原帖
如果精准的来喵
1252442
lucy2012楼主2024/8/20 11:05

精准的来讲,无向图的邻接矩阵应为 n 行,每行 n-1 个数,代表与节点 i 是否相连,而节点 i 不需要判断是否和节点 i相连,所以精准的来讲,存放n个节点的邻接矩阵需要的存储空间为 n(n−1)n(n-1) ,然而答案却是 n2n^2,并且选项中是有 n(n−1)n(n-1) 的,所以到底是什么喵?

2024/8/20 11:05
加载中...