C语言数据结构-main7-3.c

blake

1. /* main7-3.c 检验bo7-3.c的主程序 */
   
2. #include"c1.h"
   
3. typedef char InfoType;
   
4. #define MAX_Info 80 /* 信息字符串最大长度+1 */
   
5. #define MAX_VERTEX_NAME 3  /* 顶点字符串最大长度+1 */
   
6. typedef char  VertexType[MAX_VERTEX_NAME];
   
7. #include"c7-3.h"
   
8. #include"bo7-3.c"
   
9. Status visit(VertexType v)
   
10. {
    
11.    printf("%s ",v);
    
12.    return OK;
    
13. }
    
14. 
    
15. void main()
    
16. {
    
17.    int j,k,n;
    
18.    OLGraph g;
    
19.    VertexType v1,v2;
    
20.    CreateDG(&g);
    
21.    Display(g);
    
22.    printf("修改顶点的值，请输入原值 新值: ");
    
23.    scanf("%s%s",v1,v2);
    
24.    PutVex(&g,v1,v2);
    
25.    printf("插入新顶点，请输入顶点的值: ");
    
26.    scanf("%s",v1);
    
27.    InsertVex(&g,v1);
    
28.    printf("插入与新顶点有关的弧，请输入弧数: ");
    
29.    scanf("%d",&n);
    
30.    for(k=0;k<n;k++)
    
31.    {
    
32.      printf("请输入另一顶点的值 另一顶点的方向(0:弧头 1:弧尾): ");
    
33.      scanf("%s%d",v2,&j);
    
34.      if(j)
    
35.        InsertArc(&g,v2,v1);
    
36.      else
    
37.        InsertArc(&g,v1,v2);
    
38.    }
    
39.    Display(g);
    
40.    printf("删除一条弧，请输入待删除弧的弧尾 弧头：");
    
41.    scanf("%s%s",v1,v2);
    
42.    DeleteArc(&g,v1,v2);
    
43.    Display(g);
    
44.    printf("删除顶点及相关的弧，请输入顶点的值: ");
    
45.    scanf("%s",v1);
    
46.    DeleteVex(&g,v1);
    
47.    Display(g);
    
48.    printf("深度优先搜索的结果:\n");
    
49.    DFSTraverse(g,visit);
    
50.    printf("广度优先搜索的结果:\n");
    
51.    BFSTraverse(g,visit);
    
52.    DestroyGraph(&g);
    
53. }

复制代码