-
大小: 1KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-04
- 語言: 其他
- 標(biāo)簽:
資源簡介
二、 實驗要求
1、 定義鄰接矩陣存儲結(jié)構(gòu)或鄰接表存儲結(jié)構(gòu)。
2、 按照建立一個帶權(quán)有向圖的操作需要，編寫在鄰接矩陣或鄰接表存儲結(jié)構(gòu)下，帶權(quán)有向圖基本操作的實現(xiàn)函數(shù)（如初始化圖、在圖中插入一個結(jié)點、在圖中插入一條邊、在圖中尋找序號為v的結(jié)點的第一個鄰接結(jié)點、在圖中尋找序號為v1結(jié)點的鄰接結(jié)點v2的下一個鄰接結(jié)點、圖的深度優(yōu)先遍歷、圖的廣度優(yōu)先遍歷等。
3、 設(shè)計一個測試主函數(shù)，通過鍵盤輸入圖的頂點和邊信息創(chuàng)建一個圖（有n個結(jié)點和e條邊）。然后打印圖的n個結(jié)點信息和e條邊信息，最后分別打印出圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的結(jié)點信息序列。
代碼片段和文件信息
#include
#include
#include
/////////////////////////////
typedef?struct?TreeNode{
char???data;
struct?TreeNode?*lchild;
struct?TreeNode?*rchild;
}TreeNode;
typedef?struct{
TreeNode??*Array[50];???
int???????sign;
int???????top;
}buffArray;
///////////////////////////////
TreeNode?*Create_Tree（void）;
void?????TLR_View（TreeNode?*）;
void?????LTR_View（TreeNode?*）;
void?????LRT_View（TreeNode?*）;
void?????LTR_View_2（TreeNode?*）;
void?????Step_View（TreeNode?*）;
buffArray??*Initit（void）;
TreeNode???*pop（buffArray?*）;
void???????push（buffArray?*TreeNode?*）;
int????????ArrayEmpty（buffArray?*）;
TreeNode???*Get_data（buffArray?*）;
void???????Clear（buffArray?*）;
///////////////////////////////////////////////?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????3796??2008-05-11?22:29??7二叉樹.c
-----------?---------??----------?-----??----
?????????????????3796????????????????????1
評論
共有 條評論