軟件學(xué)生試驗報告

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

2、v到V4長 度為3的通路的條數(shù)；(3) D中V3到v長度為3的回路的條數(shù)。認(rèn)真完成實驗題，能正確運行，提交實驗報告并上傳程序，實驗報告要求寫出操作步驟、 結(jié)果、問題、解決方法、體會等。2、實驗儀器、設(shè)備或軟件計算機、VC+6.0 office、相關(guān)的操作系統(tǒng)等。二、實驗過程(實驗步驟、記錄、數(shù)據(jù)、分析)實驗原理：設(shè) D= <V,E> 是一個線圖，V =V1,V2,，Vn, E =02，en,貝 U n 階方陣 A = (aj )n n稱為D的鄰接矩陣。其中：鄰接矩陣具有如下特點：(1) 鄰接矩陣是一個布爾矩陣；(2) 無向線圖的鄰接矩陣是對稱的；(3) 而有向線圖的鄰接矩陣不一定對

3、稱；禾I用鄰接矩陣可以很容易的完成結(jié)點的度數(shù)計算 寫明具體實施的步驟，包括實驗過程中的記錄、數(shù)據(jù)和相應(yīng)的分析1. 先定義兩個結(jié)構(gòu)體，一個用來存儲鄰接矩陣，一個用來存儲結(jié)點相關(guān)信息。#include <iostream>#defi neMAX_LENGTH 100 using namespacestd;typedef structint Matrix MAX_LENGTH MAX_LENGTH ; AdjoinMatrix ;typedef structint in _degree;int out_degree; KnotInfo ;2. 根據(jù)題意建立鄰接矩陣。void Creat_

4、Matrix(AdjoinMatrix &array, KnotInfo point,int n)int i, j;cout <<"分別輸入該圖的各條邊(先輸入起點后輸入終點輸入'0'為結(jié)束輸入):"<< endl;while (true)cin >> i;if (i)cin >> j;array.Matrixi - 1j - 1 = 1;'elsebreak;for (i = 0; i < n ;i+)for (j = 0; j < n; j+)if (arrayMatrixij

5、!= 1)array.Matrixij = 0;elsepoin ti.out_degree+;poin tj.i n_degree+;3. 打印出各個節(jié)點的出度和入度void In_degree_Matrix(Knotlnfo point, int n)for (int i = 0; i < n; i+)cout << "結(jié)點 v"<<i+1<<"出度為:"<< pointi.out_degree << poin ti.i n_degree << en dl; cout &l

6、t;< en dl;4. 創(chuàng)建一個函數(shù)，用來實現(xiàn)某兩個結(jié)點距離為3的通路條數(shù)計算int Route_Matrix(Adjoi nMatrix & array, i nt beg in, int en d,i nt n)int h = 0for (int i = 0; i < n; i+)if (array.Matrix begini)for (int k = 0; k < n; k+)if (array.Matrixik&& arrayMatrixk end)h+=1;return h;中間用空格隔開入度為:"<<5. 最后打印矩

7、陣和主函數(shù)void Show_Matrix(AdjoinMatrix arrayint n)for (int i = 0; i < n; i+)for (int j = 0; j < n; j+)cout << array.Matrixij << ""cout << en dl;/打印矩陣；void mai n()int n;cout << "輸入圖中所含頂點的個數(shù):"<< endl;cin >> n;KnotInfo pointMAX_LENGTH ;AdjoinMat

8、rix array;Creat_I nfo(poi nt,n);Creat_Matrix(array,po int,n);cout << "根據(jù)題意得出關(guān)系矩陣如圖:"<< 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) << en dl;三、結(jié)論1、實驗結(jié)果根據(jù)實驗過程中所見到的現(xiàn)象和