鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程
序中,先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間,然后對數(shù)組a 初始化,以描述
一個(gè)n 頂點(diǎn)、沒有邊的圖的鄰接矩陣,其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y
引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽:
矩陣
上傳時(shí)間:
2013-12-21
上傳用戶:lanjisu111