一、實驗目的和要求
在熟悉圖的儲存、遍歷、及其應用的基礎上,通過鍵盤輸入資料,建立乙個無向圖的鄰接表,輸出該鄰接表,並計算每個頂點的度。達到鞏固圖的儲存思想及其儲存實現。
二、實驗內容
完成下圖的鄰接表表示,並計算每個頂點的度。
附加要求:進行深度優先和廣度優先遍歷
三、實驗提示
1.型別定義(鄰接表儲存)
#define max_vertex_num 8 //頂點最大個數
typedef struct arcnode
arcnode; //表結點
#define vertextype char //頂點元素型別
typedef struct vnode
vnode/*頭結點*/,adjlist[max_vertex_num];
typedef structalgraph;
2.實驗步驟
1)輸入圖中頂點資訊,完成鄰接表的vnode內容的初始化。
2)根據圖中邊的資訊,把各邊的資訊鏈到firstarc指標鏈上,同時統計degree
3)輸出鄰接表。
3.**
#include ""
#include
#include
#define weightmax 100
#define undriect
#define maxdata 100
#define maxvex 10
//#define weighttree
using namespace std;
typedef char datatype;
struct enode
;struct vernode
;//typedef vernode adjlist[maxvex];
struct mgraphs;
int locatevex(mgraphs g,datatype data)
return -1;
}the build graph
one construct
void creatalgraph(mgraphs &g)
for(int k=0;k<
}void findindegree(mgraphs g,int *a)
for( i=0;i<
}}int _tmain(int argc, _tchar* ar**)
; findindegree(g,degree);
for(int i=0;i<
cout< system("pause");
return 0;
}4.實驗結果
實驗3表的建立
一 實驗目的 1.熟悉表的多種建立方法和過程。2.掌握使用表設計器建立標的方法。3.掌握修改表的字段屬性的方法。4.掌握表中資料的輸入 輸出格式的設定方法。5.掌握設定欄位的有效性規則。6.掌握對錶中資料進行排序的方法。7.掌握建立表間關聯關係的方法。8.掌握子資料表的使用方法。二 實驗內容 實驗 ...
excel工作表的建立與操作
excel教程 excel總介 excel能用來做什麼 大多數的沒有參加工作的學生都會對excel感到陌生,當然我也不例外,我剛剛接觸excel時也是高一時候,那時僅僅教過一些最簡單的東西,具體的內容我已經忘記。知道上到大學才發現excel是多麼的重要。在我們的共做中少了excel會將是什麼樣的。不...
元件圖與配置圖實驗
實驗8 元件圖和部署圖 一 實驗目的 1 掌握元件圖的繪製方法。2 掌握部署圖的繪製方法。二 實驗器材 1.計算機 2.rational rose 2003軟體 三 實驗內容 畫出 校園一 管理系統 的元件圖和部署圖。具體要求 校園一 管理系統分為客戶端 伺服器兩部分。其中 1.刷卡機只負責讀取卡資...