離散數(shù)學（軟件）學生實驗報告

1、學 生 實 驗 報 告 學 院： 軟件與通信工程學院 課程名稱： 離散數(shù)學（軟件） 專業(yè)班級： 12軟件1班 姓 名： 段謨毅 學 號： 0123747 學生實驗報告（1）學生姓名段謨毅學號0123747同組人實驗項目圖的矩陣表示和基本運算必修 選修演示性實驗 驗證性實驗 操作性實驗 綜合性實驗實驗地點w101實驗儀器臺號指導教師趙曉平實驗日期及節(jié)次2013.12.12(四) 89a節(jié)一、實驗綜述1、實驗目的及要求 （1）熟悉圖在計算機中的矩陣表示； （2）編寫程序，根據(jù)輸入的整數(shù)對，輸出一個圖形的鄰接矩陣，并求出各結(jié)點的出度和入度；（3）加強對圖知識的理解、應用和運用能力。實驗要求： 給出如

2、下有向圖d，利用鄰接矩陣，編寫程序計算：（1）各結(jié)點的度數(shù)；（2）d中到長度為3的通路的條數(shù)；（3）d中到長度為3的回路的條數(shù)。認真完成實驗題，能正確運行，提交實驗報告并上傳程序，實驗報告要求寫出操作步驟、結(jié)果、問題、解決方法、體會等。2、實驗儀器、設備或軟件 計算機、vc+6.0、office、相關的操作系統(tǒng)等。二、實驗過程（實驗步驟、記錄、數(shù)據(jù)、分析）實驗原理： 設d是一個線圖，則n階方陣稱為d的鄰接矩陣。其中： 鄰接矩陣具有如下特點:（1）鄰接矩陣是一個布爾矩陣；（2）無向線圖的鄰接矩陣是對稱的；（3）而有向線圖的鄰接矩陣不一定對稱； 利用鄰接矩陣可以很容易的完成結(jié)點的度數(shù)計算寫明具體實

3、施的步驟，包括實驗過程中的記錄、數(shù)據(jù)和相應的分析1. 先定義兩個結(jié)構(gòu)體，一個用來存儲鄰接矩陣，一個用來存儲結(jié)點相關信息。#include #define max_length 100using namespace std; typedef structint matrixmax_lengthmax_length;adjoinmatrix;typedef structint in_degree;int out_degree;knotinfo;2. 根據(jù)題意建立鄰接矩陣。void creat_matrix(adjoinmatrix &array, knotinfo point,int n)int

4、i, j;cout 分別輸入該圖的各條邊(先輸入起點 后輸入終點 中間用空格隔開 輸入0為結(jié)束輸入): i;if (i)cin j;array.matrixi - 1j - 1 = 1;elsebreak;for (i = 0; i n;i+)for (j = 0; j n; j+)if (array.matrixij != 1)array.matrixij = 0;elsepointi.out_degree+;pointj.in_degree+;3. 打印出各個節(jié)點的出度和入度void in_degree_matrix(knotinfo point,int n)for (int i = 0;

5、 i n; i+)cout 結(jié)點vi+1出度為: pointi.out_degree 入度為: pointi.in_degree endl;cout endl;4. 創(chuàng)建一個函數(shù)，用來實現(xiàn)某兩個結(jié)點距離為3的通路條數(shù)計算int route_matrix(adjoinmatrix &array, int begin, int end,int n)int h = 0;for (int i = 0; i n; i+)if (array.matrixbegini)for (int k = 0; k n; k+)if (array.matrixik&array.matrixkend)h+=1;retur

6、n h;5.最后打印矩陣和主函數(shù)void show_matrix(adjoinmatrix array,int n)for (int i = 0; i n; i+)for (int j = 0; j n; j+)cout array.matrixij ;cout endl;/打印矩陣;void main()int n;cout 輸入圖中所含頂點的個數(shù): n;knotinfo pointmax_length;adjoinmatrix array;creat_info(point,n);creat_matrix(array,point,n);cout 根據(jù)題意得出關系矩陣如圖: endl;show_matrix(array,n);cout 從結(jié)點v2到結(jié)點v4長度為3的通路的條數(shù)為: route_matrix(array, 1, 3,n) endl;cout 從結(jié)點v3到結(jié)點v3長度為3的回路的條數(shù)為: route_matrix(array, 2, 2,n) endl;三、結(jié)論1、實驗結(jié)果根據(jù)實驗過程中所見到的現(xiàn)象和測得的數(shù)據(jù)，做出結(jié)論運行結(jié)果：2、分析討論對本次