邻接表存储空间与什么有关 用邻接矩阵储存图，所占用的储存空间大小只与图中顶点个数？

用邻接矩阵储存图，所占用的储存空间大小只与图中顶点个数？

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较（）？

对于图形，位图格式文件的存储空间大于矢量格式文件的存储空间。静态图像根据其在计算机中生成的不同原理分为矢量图形和位图图形。位图格式文件占用了较大的存储空间，因此它更大。

在图像大小相同的情况下（例如：800*600），位图记录800x600的所有480000像素，而丢失图只记录某个坐标的位置和颜色信息。比如用flash、CAD等绘制的地图是挂图，而系统自己的绘图、Photoshop等是位图。

设有一稀疏图G，则G采用什么存储较省空间？

G使用邻接表来节省空间。邻接表类似于树的子链表示，是一种顺序分配和链式分配相结合的存储结构。如果与头节点对应的顶点具有相邻顶点，则相邻顶点依次存储在头节点指向的单向链表中。对于无向图，使用邻接表存储也会导致数据冗余。当在头节点a的链表中有一个指向C的表节点时，在头节点C的链表中也会有一个指向a的表节点。

邻接表存储空间与什么有关 存储结构有哪些 邻接表存储空间与图中边数有关吗

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。