⑷給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請簡述判斷圖 G 是否連通（connected）的演算法。（5 分）

⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說明陣列（array）A 第 i 個位置 A[i] 所儲存的堆積樹節點的左子節點（left child）、右子節點（right child）、以及父節點（parent）各自在陣列 A 中的位置。（5 分）