軟件學(xué)生試驗(yàn)報(bào)告

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

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

3、稱；禾I用鄰接矩陣可以很容易的完成結(jié)點(diǎn)的度數(shù)計(jì)算 寫明具體實(shí)施的步驟，包括實(shí)驗(yàn)過(guò)程中的記錄、數(shù)據(jù)和相應(yīng)的分析1. 先定義兩個(gè)結(jié)構(gòu)體，一個(gè)用來(lái)存儲(chǔ)鄰接矩陣，一個(gè)用來(lái)存儲(chǔ)結(jié)點(diǎn)相關(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 <<"分別輸入該圖的各條邊(先輸入起點(diǎn)后輸入終點(diǎn)輸入'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. 打印出各個(gè)節(jié)點(diǎn)的出度和入度void In_degree_Matrix(Knotlnfo point, int n)for (int i = 0; i < n; i+)cout << "結(jié)點(diǎn) v"<<i+1<<"出度為:"<< pointi.out_degree << poin ti.i n_degree << en dl; cout &l

6、t;< en dl;4. 創(chuàng)建一個(gè)函數(shù)，用來(lái)實(shí)現(xiàn)某兩個(gè)結(jié)點(diǎn)距離為3的通路條數(shù)計(jì)算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;中間用空格隔開(kāi)入度為:"<<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 << "輸入圖中所含頂點(diǎn)的個(gè)數(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é)點(diǎn)v2到結(jié)點(diǎn)v4長(zhǎng)度為3的通路的條數(shù)為:"<< Route_Matrix(array, 1,3,n) <<endl;cout << "從結(jié)點(diǎn)v3到結(jié)點(diǎn)v3長(zhǎng)度為3的回路的條數(shù)為："<< Route_Matrix(array, 2, 2,n) << en dl;三、結(jié)論1、實(shí)驗(yàn)結(jié)果根據(jù)實(shí)驗(yàn)過(guò)程中所見(jiàn)到的現(xiàn)象和