#

圖的存儲

  • 圖的存儲之鄰接矩陣

    1、圖  (1)、圖是一種非線性結(jié)構(gòu)；主要由頂點和邊構(gòu)成；  (2)、 代表有向圖，( )代表無向圖  (3)、無向圖有N個頂點時，最多有N*(N-1)/

    作者：匯天下豪杰
    2020-07-03 00:51:52

  • 圖的存儲之鄰接表

    1、稀疏矩陣  有一個稀疏因子，這是節(jié)省空間的一種存儲方式。2、鄰接表  以鄰接矩陣存儲圖結(jié)構(gòu)的話，當實際邊數(shù)遠遠小于圖的最大邊數(shù)時，將會存儲很多0，勢必造成存儲空間的巨大浪費；這

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