-
大小: 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課程設計報告（日歷記事本）
評論
共有 條評論