假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對(duì)C u r r e n c y類
的描述進(jìn)行修改，使其應(yīng)用頻率最高的兩個(gè)函數(shù)A d d和I n c r e m e n t可以運(yùn)行得更快，從而提高應(yīng)
用程序的執(zhí)行速度。由于用戶僅能通過(guò)p u b l i c部分所提供的接口與C u r r e n c y類進(jìn)行交互，
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開(kāi)始。程序1 2 - 1給出了類的描述。程
序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述
一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由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
第二個(gè)搜索函數(shù)為私有成員函數(shù)S a v e S e a r c h，由插入和刪除操作來(lái)調(diào)用。S a v e S e a r c h不僅
包含了S e a r c h的功能，而且可把每一級(jí)中遇到的最后一個(gè)節(jié)點(diǎn)存放在數(shù)組l a s t之中
