假設(shè)有向圖采用鄰接表表示法,其定義如下: (1)閱讀算法f4,并在空缺處填入合適的內(nèi)容,使其成為一個(gè)完整的算法; (2)對(duì)于如圖所示的鄰接表,將執(zhí)行算法f4后的topo[ ]結(jié)果填入給定的數(shù)組中。
已知稀疏矩陣采用帶行表的三元組表表示,其形式說明如下: 下列算法f3的功能是,以行優(yōu)先的順序輸入稀疏矩陣的非零元(行號(hào)、列號(hào)、元素值),建立稀疏矩陣的帶行表的三元組表存儲(chǔ)結(jié)構(gòu)。請(qǐng)?jiān)诳杖碧幪钊牒线m內(nèi)容,使其成為一個(gè)完整的算法。(注:矩陣的行、列下標(biāo)均從1起計(jì))
如果希望循環(huán)隊(duì)列中的向量單元都能得到利用,則可設(shè)置一個(gè)標(biāo)志域tag,每當(dāng)尾指針和頭指針值相同時(shí),以tag的值為0或1來區(qū)分隊(duì)列狀態(tài)是“空”還是“滿”。請(qǐng)對(duì)下列函數(shù)填空,使其分別實(shí)現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊(duì)列和出隊(duì)列的算法。