1、图 (1)、图是一种非线性结构;主要由顶点和边构成; (2)、 代表有向图,( )代表无向图 (3)、无向图有N个顶点时,最多有N*(N-1)/
1、稀疏矩阵 有一个稀疏因子,这是节省空间的一种存储方式。2、邻接表 以邻接矩阵存储图结构的话,当实际边数远远小于图的最大边数时,将会存储很多0,势必造成存储空间的巨大浪费;这