-
大小: 1KB文件類型: .rar金幣: 1下載: 0 次發布日期: 2021-01-04
- 語言: 其他
- 標簽:
資源簡介
二、 實驗要求
1、 定義鄰接矩陣存儲結構或鄰接表存儲結構。
2、 按照建立一個帶權有向圖的操作需要,編寫在鄰接矩陣或鄰接表存儲結構下,帶權有向圖基本操作的實現函數(如初始化圖、在圖中插入一個結點、在圖中插入一條邊、在圖中尋找序號為v的結點的第一個鄰接結點、在圖中尋找序號為v1結點的鄰接結點v2的下一個鄰接結點、圖的深度優先遍歷、圖的廣度優先遍歷等。
3、 設計一個測試主函數,通過鍵盤輸入圖的頂點和邊信息創建一個圖(有n個結點和e條邊)。然后打印圖的n個結點信息和e條邊信息,最后分別打印出圖的深度優先遍歷和廣度優先遍歷的結點信息序列。
代碼片段和文件信息
#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
- 上一篇:基于GPRS遠程安防監控系統設計
- 下一篇:Java課程設計報告(日歷記事本)
評論
共有 條評論