/* main7-3.c 檢驗bo7-3.c的主程序 */
 #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.c"
 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);
 }