?? algo7-1.cpp
字號:
// algo7-1.cpp 檢驗2種結構調用算法7.4~7.6(深度優先和廣度優先)搜索遍歷的程序
// 如果采用ALGraph類型為圖的存儲結構,將下行作為注釋
#define MG // 圖的存儲結構為MGraph。第3行
#include"c1.h"
#include"func7-1.cpp" // 包括頂點信息類型的定義及對它的操作
#ifdef MG // 圖的存儲結構為MGraph
#include"func7-2.cpp" // 包括弧(邊)的相關信息類型的定義及對它的操作
#include"c7-1.h" // 圖的數組(鄰接矩陣)存儲結構
#include"bo7-1.cpp" // 圖的數組(鄰接矩陣)存儲結構的基本操作
typedef MGraph Graph; // 定義圖的存儲結構為鄰接矩陣
#else // 圖的存儲結構為ALGraph
#include"func7-4.cpp" // 弧(邊)的相關信息類型的定義及對它的操作
#include"c7-2'.h" // 圖的鄰接表存儲結構(與單鏈表的變量類型建立聯系)
#include"bo7-2.cpp" // 鄰接表存儲結構的基本操作
typedef ALGraph Graph; // 定義圖的存儲結構為鄰接表
#endif
#include"bo7-3.cpp" // 算法7.4~7.6
void main()
{
Graph g; // 抽象的圖類型g
char filename[13]; // 存儲數據文件名(包括路徑)
printf("請輸入數據文件名:");
scanf("%s",filename);
#ifdef MG // 圖的數組(鄰接矩陣)存儲結構
CreateFromFile(g,filename,0); // 創建無相關信息的圖
#else // 圖的鄰接表存儲結構
CreateFromFile(g,filename); // 創建無相關信息的圖
#endif
printf("深度優先搜索遍歷的結果:\n");
DFSTraverse(g,Visit);
printf("廣度優先搜索遍歷的結果:\n");
BFSTraverse(g,Visit);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -