二元關系的判斷和運算,圖論運算

1、電子科技大學計算機科學與工程學院（實驗）課程名稱電子科技大學實驗報告實驗地點實驗時間：一、實驗室名稱：計算機學院計算機機房二、實驗項目名稱：二元關系的判斷和運算，圖論運算三、實驗學時：學時四、實驗原理：第一題：數(shù)組循環(huán)賦值，布爾積計算，鄰接矩陣的運用，循環(huán)跳出，判斷及輸出；第二題：和輸出衣物的名稱，利用矩陣存儲的順序設定衣物穿著順序。五、實驗目的：用編程實現(xiàn)矩陣的性質(zhì)判斷，布爾積運算，正確運用深度分析和廣度分析。六、實驗內(nèi)容：實驗問題一#includestdio.hvoidmain()intx,y,z,flag;intR99,intRl99,intR299,Rb99;for(x=l;x9;x+

2、)for(y=l;y9;y+)if(x-y+3)%4=0)|(x-y+3)%3=0)Rxy=1;elseRxy=0;printf(二元關系RDn);for(x=l;x9;x+)for(y=l;y9;y+)if(Rxy=l)printf(%d,%d)t,x,y);printf(nnR的鄰接矩陣為：n);printf(Rt)；for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,Rxy);printf(nn);flag=0;for(x=l;x9;x+)if(Rxx=0)flag=1;pri

3、ntf(%d,%d),x,x);if(flag=1)printf(R不是自反的);elseprintf(R是自反的);printf(n)；flag=0;for(x=l;x9;x+)for(y=l;y9;y+)if(Rxy!=Ryx)flag=1;printf(因為(d,%d)!=(%d,%d),x,y,y,x);if(flag=1)break;if(flag=l)break;if(flag=1)printf(所以R不是對稱的);elseprintf(R是對稱的);printf(n)；flag=0;for(x=l;x9;x+)for(y=l;y9;y+)for(z=l;z9;z+)if(Rxy=

4、1)&(Ryz=l)if(Rxz!=1)flag=1;printf(因為(d,%d)=l,且(d,%d)=l,但是(d,%d)!=l,x,y,y,z,x,z);if(flag=1)break;if(flag=1)break;if(flag=1)break;if(flag=1)printf(所以R不是傳遞的);elseprintf(R是傳遞的);printf(nnnn);for(x=l;x9;x+)for(y=l;y9;y+)辻(xy)%4=0)Rlxy=l;elseR1xy=0;printf(二元關系Ridn);for(x=1;x9;x+)for(y=1;y9;y+)if(R1xy=1)pri

5、ntf(%d,%d)t,x,y);printf(nnR1的鄰接矩陣為：n);printf(R1t);for(x=1;x9;x+)printf(%dt,x);for(x=1;x9;x+)printf(n%dt,x);for(y=1;y9;y+)printf(%dt,R1xy);printf(nnnn);for(x=1;x9;x+)for(y=1;y9;y+)if(xy)%3=0)R2xy=1;elseR2xy=0;printf(二元關系R2為n);for(x=1;x9;x+)for(y=1;y9;y+)if(R2xy=1)printf(%d,%d)t,x,y);printf(nnR2的鄰接矩陣為

6、：n);printf(R2t);for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,R2xy);printf(nnnn);flag=0;for(x=l;x9;x+)for(y=l;y9;y+)for(z=l;z9;z+)if(R1xz=1)&(R2zy=l)flag=1;Rbxy=1;elseRbxy=0;if(flag=1)flag=0;break;printf(二元關系R1DR2為n);for(x=l;x9;x+)for(y=l;y9;y+)if(Rbxy=1)printf(%d

7、,%d)t,x,y);printf(nnRldR2的鄰接矩陣為：n);printf(RIDR2t);for(x=l;x9;x+)printf(%dt,x);for(x=l;x9;x+)printf(n%dt,x);for(y=l;y9;y+)printf(%dt,Rbxy);printf(nnnn);實驗問題二左鞋子左襪子右鞋子右襪子皮帶褲子內(nèi)衣夾克衫毛衣穿衣服的順序應該是:第步穿上七、實驗器材(設備、元器件)：電腦C語言編譯環(huán)境(VC+60)八、實驗步驟：1對題目進行分析：二兀關系對二元關系R,R1,R2：變量x和y,應滿足的約束為：(x-y+3)%4=0(x-y+3)%3=0(x-y)%4

8、=0(x-y)%3=0二元關系R是自反的,R的關系矩陣的主對角線上元素全為1,二元關系對稱的特征,Rxy=Ryx,二元關系傳遞的特征,Rxy=1且Ryz=1時Rxz=1,布爾積運算R1xz=1,R2zy=1時R1.R2xy=1.穿衣問題：利用出度入度的觀點進行計算，設定一個矩陣儲存穿衣的順序問題，判斷并輸出穿衣順序的結(jié)果。2編寫代碼：在計算機上啟動+首先打開，從“開始”一“程序”“”“6,可啟動+然后在菜單欄中，選擇“文件”菜單的“新建”菜單項，選中“”，按“確定”。然后就可以在主界面的編輯區(qū)中開始編輯程序。程序完成后，先將其保存，然后選擇“編譯”菜單中的“編譯”菜單項對程序進行編譯，檢查程序

9、中的錯誤，如果還有錯，反復調(diào)試編譯直到正確，最后用“編譯”菜單中的“執(zhí)行”菜單項執(zhí)行程序。當運行程序后，將自動彈出數(shù)據(jù)輸入輸出窗口，輸入數(shù)據(jù)后按回車鍵可得到輸出。3、運行程序，得到結(jié)果。九、實驗數(shù)據(jù)及結(jié)果分析:第一個實驗輸出結(jié)果：兀關系1二元關系R為1O2,2)(3,23,3?15,2)(5,86,1)|7,4)8,3)1b的鄰接矩陣為：n123456781100100112110010Q1301100104101100105010110Q161010110711010110Is01101011堤自袤的lg?g?=C2,i,所以環(huán)曇對稱的因=1,且（4,3X1,但曇（1山”=1,所以H不是傳遞

10、的|二元關系R1為2,6)4,8)?,7)(8,8肥的鄰接矩聲応R112345678110001Q00201030100300100Q10400010Q01510031B00k01000100700100Q10B00010B01yu/w、二命農(nóng)船共Cl,7C5,52,2)5,8)C3,6C7,44,1)?,7)1g驅(qū)的鄰接矩陣為：h2123457811901601020100109130910S19&h1901601&501001091k0910S19&71901601&Is01001091布爾積1二元法箕骯耽為Cl,4C3,3C5,iC6,8C8,?1,5)3,4)5,2)?,1)8,8)1,82,2C2,3C4,2C5,8C7,?2,5)4,4)6,2)8,1)II6,5的鄰接矩陣為：F10B2123457811101101120110119131911G11041101101151101101160110119171911e110第曹結(jié)?11011十、實驗結(jié)論：學會運用編程實現(xiàn)矩陣的性質(zhì)判斷，布爾積運算，學會運用深度分析和廣