#

图的存储

  • 图的存储之邻接矩阵

    1、图  (1)、图是一种非线性结构;主要由顶点和边构成;  (2)、 代表有向图,( )代表无向图  (3)、无向图有N个顶点时,最多有N*(N-1)/

    作者:汇天下豪杰
    2020-07-03 00:51:52
  • 图的存储之邻接表

    1、稀疏矩阵  有一个稀疏因子,这是节省空间的一种存储方式。2、邻接表  以邻接矩阵存储图结构的话,当实际边数远远小于图的最大边数时,将会存储很多0,势必造成存储空间的巨大浪费;这

    作者:汇天下豪杰
    2020-06-28 10:18:18