一臺精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進(jìn)行若干儀器維修程序。一旦啟動維修程序，儀器必須進(jìn)入維修程序。如果只有一個維修程序啟動，則必須進(jìn)入該維修程序。如果在同一時刻有多個維修程序，可任選進(jìn)入其中的一個維修程序。維修程序必須從頭開始，不能從中間插入。一個維修程序從第s個時間單位開始，持續(xù) t個時間單位，則該維修程序在第s+t-1個時間單位結(jié)束。為了提高儀器使用率，希望安排盡可能少的維修時間。
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程
序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述
一個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
