學(xué)生實驗報告p

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

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

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

4、inMatrix &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 != 1) arr

5、ay.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 <

6、< en dl;cout << 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. 最后打印矩陣和主函數(shù)

7、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 ;AdjoinMatrix a

8、rray;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) <<end cout << "從結(jié)點v3到結(jié)點v3長度為3的回路的條數(shù)為："<< Route_Matrix(array, 2, 2,n) << en dl;三、結(jié)論1、實驗結(jié)果根據(jù)實驗過程中所見到的現(xiàn)象和