1．實驗目的
1）了解圖的特點、掌握圖的主要儲存結構。2）學會對幾種常見的圖的儲存結構進行基本操作。3）掌握複雜的資料結構設計方法。
4）通過對圖的遍歷操作，理解主要儲存結構的特點。
2.實驗內容
（1）用圖的鄰接矩陣儲存結構表示圖，實現下列基本操作,通過資料測試每個操作的正確性，包括：
1. greategraph(&g,n):建立乙個n個頂點的圖g。2. destorygraph(&g):銷毀乙個已存在的圖g。
3. firstadjvex(g,v):求出圖g中頂點v的第乙個鄰接點。4. grahdegree(g):求出圖g中所有頂點的度。
5. dfstr**erse(g,v):從g中頂點v開始的深度優先搜尋序列。
6. bfstr**erse(g,v):從g中頂點v開始的廣度優先搜尋序列。
7. printgraph(g):輸出圖g的結構示意，輸出相應的二維陣列。
（2）用圖的鄰接矩陣儲存結構表示下圖，並用prim演算法構造最小生成樹。30
3102044514065025
3510
3．實驗要求
（1）上機前編寫實驗源程式（要求手寫,不允許列印），上機前老師檢查，沒有
預先編寫實驗程式的同學不允許上實驗課，按曠課一次處理。曠課次數超過2次的同學實驗成績不及格，且沒有補考資格。
（2）用一切你能想到的辦法解決遇到的問題，培養解決問題的能力。（3）實驗報告（於下次實驗時交）
報告內容包括：實驗目的、實驗內容、實驗**、實驗輸入輸出結果以及實驗體會供五部分。
MATLAB及其應用實驗指導書
一 實驗目的 學習matlab軟體的安裝過程，熟悉matlab軟體介面的組成及基本使用方法。理解陣列 array 的分類，及標量 scalar 向量 vector 和矩陣 matrix 的區別，熟悉陣列與矩陣的構造方法，掌握陣列與矩陣的基本運算法則。二 實驗要求 1 掌握matlab軟體的啟動與退出...
實驗九指標及其應用
預備知識 略 實驗程式 1 include void main putchar n for i 0 i 10 i p i a i a 9 i p a 9 for i 0 i 10 i printf 5d p putchar n 2 通過指標訪問陣列各元素的多種方法。include void main...
7函式及其圖象側檢視測試題
一 選擇題 本題共10 小題，每小題3 分，滿分30分 1 已知反比例函式 y 的圖象在第 二 四象限，則a的取值範圍是 a a 2b a 2c a 2d a 2 2 一次函式的圖象不經過 a 第一象限 b 第二象限 c 第三象限 d 第四象限 3.函式y 中自變數x的取值範圍是 a x 2b x ...