實驗五圖的鄰接表的建立
一、實驗目的
1． 理解圖的資料結構；
2． 掌握圖的鄰接表的儲存結構，建立鄰接表的演算法。
二、實驗內容
圖，是一種比樹和表要複雜得多的資料結構。**性表中，資料元素之間只有線性關係，每乙個資料元素只有乙個直接前驅和直接後繼；在樹形結構之中，樹元素之間有著明顯的層次關係，並且每上一層的資料元素可能和下一層的多個資料元素相關，但只能和上一層的乙個資料元素相關；而在圖形結構中，結點之間的關係可以是任意的。圖中的任意結點之間的兩個資料元素都可以相關。
由此，圖的應用極為廣泛，特別是近年來的迅速發展，已滲透到諸如語言學、邏輯學、物理學、化學、電訊工程、電腦科學以及數學的其它分支裡。
圖有多種儲存方式，鄰接表是一鏈式儲存結構。在鄰接表中，對圖中的每乙個結點都建立乙個單鏈表，第乙個單鏈表表示依附於頂點vi的邊。每乙個結點由三個域組成，其鄰接點域指示與頂點vi鄰接的點圖中的位置，鏈域指示下一條邊或弧的結點，資料域儲存和邊或弧的相關資訊，如權值等。
每個鍊錶附設一表頭結點。如下圖所示：
表結點頭結點
本實驗是對下圖做鄰接表：123
45鄰接表應為實驗程式輸出所示。
三、實驗步驟
1．讀懂實驗原理，參照參考程式編寫上機程式並除錯、執行。
2．按上圖輸入資料驗證結果。
3．完成思考題。
四、程式流程圖
五、實驗參考程式
#include <>
#include <>
# define vtxnum 5
# define null 0
struct arcnode
;struct vexnode
;void main()
printf("輸入與%d結點相關聯的結點,鍵入零結束",i);
scanf("%d",&j);
}z->next=null;
}else
} while((ch!=1)&&(ch!=0));
}for(i=1;i<=vtxnum;i++)}_
六、思考題目
1．實驗結果分析。
2．實驗中遇到的問題及解決方法。
資料結構圖的建立與操作
實驗3 圖的建立與操作 一 實驗目的和要求 在熟悉圖的儲存 遍歷 及其應用的基礎上，通過鍵盤輸入資料，建立乙個無向圖的鄰接表，輸出該鄰接表，並計算每個頂點的度。達到鞏固圖的儲存思想及其儲存實現。二 實驗內容 完成下圖的鄰接表表示，並計算每個頂點的度。附加要求 進行深度優先和廣度優先遍歷 三 實驗提示...
資料結構 圖的練習
一 選擇題 1 在乙個無向圖中，所有頂點的度數之和等於所有邊數的 倍。a 1 2 b 1 c 2 d 4 2 在乙個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的 倍。a 1 2 b 1 c 2 d 4 3 已知乙個圖，如圖所示，若從頂點a出發按深度搜尋法進行遍歷，則可能得到的一種頂點序列為 ...
資料結構 順序表的查詢實驗報告
電腦科學與技術系 實驗報告 專業名稱電腦科學與技術 課程名稱 資料結構 專案名稱順序表查詢 班級學號姓名 同組人員無 實驗日期 一 實驗目的與要求 簡述本次實驗要求達到的目的，涉及到的相關知識點，實驗的具體要求。一 實驗目的 應用順序表來實現對資料的查詢 二 實驗要求 用順序表實現對資料進行查詢 三...