// main7-4.cpp 檢驗(yàn)bo7-4.cpp的主程序
 #include"c1.h"
 #define MAX_NAME 3 // 頂點(diǎn)字符串的最大長度+1
 #define MAX_INFO 80 // 相關(guān)信息字符串的最大長度+1
 typedef char InfoType;
 typedef char VertexType[MAX_NAME]; // 字符串類型
 #include"c7-4.h"
 #include"bo7-4.cpp"
 Status visit(VertexType v)
 {
   printf("%s ",v);
   return OK;
 }

 void main()
 {
   int k,n;
   AMLGraph g;
   VertexType v1,v2;
   CreateGraph(g);
   Display(g);
   printf("修改頂點(diǎn)的值，請(qǐng)輸入原值 新值: ");
   scanf("%s%s",v1,v2);
   PutVex(g,v1,v2);
   printf("插入新頂點(diǎn)，請(qǐng)輸入頂點(diǎn)的值: ");
   scanf("%s",v1);
   InsertVex(g,v1);
   printf("插入與新頂點(diǎn)有關(guān)的邊，請(qǐng)輸入邊數(shù): ");
   scanf("%d",&n);
   for(k=0;k<n;k++)
   {
     printf("請(qǐng)輸入另一頂點(diǎn)的值: ");
     scanf("%s",v2);
     InsertArc(g,v1,v2);
   }
   Display(g);
   printf("深度優(yōu)先搜索的結(jié)果:\n");
   DFSTraverse(g,visit);
   printf("廣度優(yōu)先搜索的結(jié)果:\n");
   BFSTraverse(g,visit);
   DestroyGraph(g);
 }