程序首先給出邊集數(shù)組中的元素類型、鄰接矩陣類定義。其中，建立圖的鄰接矩陣creatematrix函數(shù)的形參N為圖的點數(shù)形參e為邊數(shù)，rcw為結(jié)構(gòu)體類型RCW的數(shù)組利用PRIM算法從定點V0出發(fā)求出用鄰接矩陣GA表示的圖的最小生成樹，其邊集存與數(shù)組CT中，PRIM算法對應(yīng)的函數(shù)為PRIM。
標(biāo)簽：
程序
數(shù)組
元素
定義
上傳時間：
2013-12-17
上傳用戶：lz4v4
