?? main7-3.cpp
字號:
// main7-3.cpp 檢驗bo7-3.cpp的主程序
#include"c1.h"
typedef char InfoType;
#define MAX_Info 80 // 信息字符串最大長度+1
#define MAX_VERTEX_NAME 3 // 頂點字符串最大長度+1
typedef char VertexType[MAX_VERTEX_NAME];
#include"c7-3.h"
#include"bo7-3.cpp"
Status visit(VertexType v)
{
printf("%s ",v);
return OK;
}
void main()
{
int j,k,n;
OLGraph g;
VertexType v1,v2;
CreateDG(g);
Display(g);
printf("修改頂點的值,請輸入原值 新值: ");
scanf("%s%s",v1,v2);
PutVex(g,v1,v2);
printf("插入新頂點,請輸入頂點的值: ");
scanf("%s",v1);
InsertVex(g,v1);
printf("插入與新頂點有關的弧,請輸入弧數: ");
scanf("%d",&n);
for(k=0;k<n;k++)
{
printf("請輸入另一頂點的值 另一頂點的方向(0:弧頭 1:弧尾): ");
scanf("%s%d",v2,&j);
if(j)
InsertArc(g,v2,v1);
else
InsertArc(g,v1,v2);
}
Display(g);
printf("刪除一條弧,請輸入待刪除弧的弧尾 弧頭:");
scanf("%s%s",v1,v2);
DeleteArc(g,v1,v2);
Display(g);
printf("刪除頂點及相關的弧,請輸入頂點的值: ");
scanf("%s",v1);
DeleteVex(g,v1);
Display(g);
printf("深度優先搜索的結果:\n");
DFSTraverse(g,visit);
printf("廣度優先搜索的結果:\n");
BFSTraverse(g,visit);
DestroyGraph(g);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -