【正文】 for(i=1。}void output(Graph G){int i。getchar()。)。 //存放邊的矩陣adjtype arcs[MAXedg][MAXedg]。i=。 }else { for(i=1。v1)。G)考慮到輸入的問(wèn)題，就是在輸入界面以何種形式輸入，輸入頂點(diǎn)和邊數(shù)以及邊的權(quán)值在計(jì)算機(jī)內(nèi)部建立數(shù)組存儲(chǔ)。用鄰接矩陣表示圖的結(jié)構(gòu)。) //退出程序 { exit(0)。 if(strcmp(HC[i],hl)==0) { output_fileHT[i].ch。 ()。 ()。 return 1。t oen file!endl。) //當(dāng)choice的值不為q且不為Q時(shí)循環(huán) { cout *************************赫夫曼編碼/譯碼器*************************\n。 } free(cd)。 } HC=(hfmcode)malloc((n+1)*sizeof(char *))。++i) //初始化其余的結(jié)點(diǎn) { HT[i].ch=39。 for(i=1。amp。++j){ if(HT[j].parent==0){ x=j。 Print()打印功能函數(shù)：輸出哈夫曼樹(shù)，字符，權(quán)值，以及它對(duì)應(yīng)的編碼。G) 3 染色函數(shù) void trycolor(int s,Graph G) 3 定位函數(shù) int LocateVex(Graph G,char u) 3 主程序 int main() 3 3 3 3 3一：哈夫曼編碼譯碼器。如果正文中沒(méi)有要編碼的字符，則鍵盤讀入并存儲(chǔ)到ToBeTran文件中。HT,inta,int *p1,int *p2) //Select函數(shù)，選出HT樹(shù)到a為止，權(quán)值最小且parent為0的2個(gè)節(jié)點(diǎn){ inti,j,x,y。 } } for(i=j+1。 if(n=1){ return。 HT[i].rchild=0。 HT[i].lchild=p1。 } } HC[i]=(char*)malloc((nstart)*sizeof(char))。amp。++i) { coutHT[i].ch:HC[i]endl。 ()。 } } } ()。t oen file!endl。j++,l++){ hl[j]=h[l]。Q39。頂點(diǎn)B為Aa，AC為b，AD為c，BA為d，BC為e，BD為f，DA為g，DB為h，DC為i，EA為j，EB為k，EC為l，ED為m，頂點(diǎn)之間的邊全都用“1”表示。i=。for(k=0。從第一個(gè)頂點(diǎn)開(kāi)始染色，而后判斷和其相鄰的頂點(diǎn)的顏色是夠與第一個(gè)頂點(diǎn)相同。Create(G)。//來(lái)存儲(chǔ)對(duì)應(yīng)塊的對(duì)應(yīng)顏色typedef char vextype。printf(輸入多叉路口的頂點(diǎn)數(shù)和邊數(shù):\n)。getchar()。color[i]==color[s]) {flag=1。 Graph G。printf(\n)。i++)printf(%d ,color[i])。 getchar()。for(i=1。intLocateVex(Graph G,char u){ int i。printf(相應(yīng)的亮燈方案:\n)。if(colorsame(s,G)==0)trycolor(s+1,G)。v2)。,amp。typedefintadjtype。 } return 0。 } } } ()。t oen file!endl。 return 1。 ()。i=n。 cinchoice。 ifstreaminput_file。\039。 HT[i].parent=0。 scanf(%c%d,amp。x!=i) { y=i。i=a。：哈夫曼編碼譯碼器退出譯碼編碼初始化在定義頭文件時(shí)可多不可少，即我們可多寫些頭文件，肯定不會(huì)出錯(cuò)，但是若沒(méi)有定義所引用的相關(guān)頭文件，必定調(diào)試不通過(guò)；在文件輸入讀取中要注意文件字符串的讀取等操作。：typedefstruct{ //赫夫曼樹(shù)的結(jié)構(gòu)體 ch