开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
8_2_3.C
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：5k
源码类别：

数据结构

开发平台：

C/C++

8_2_3.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 8_2_3.c                     */
  3. /*    图形的多重邻接链表表示法              */
  4. /* ======================================== */
  5. #include <stdlib.h>
  7. struct edge                       /* 图形边线结构宣告     */
  8. {
  9.    int vertex1;                   /* 顶点1资料            */
  10.    int vertex2;                   /* 顶点2资料            */
  11.    struct edge *edge1;            /* 顶点1下一边线        */
  12.    struct edge *edge2;            /* 顶点2下一边线        */
  13. };
  14. typedef struct edge *nextedge;    /* 图形的边线新型态     */
  16. struct node                       /* 图形顶点结构宣告     */
  17. {
  18.    int vertex;                    /* 顶点资料             */
  19.    struct edge *edge;             /* 顶点下一边线         */
  20. };
  21. typedef struct node *graph;       /* 图形的结构新型态     */
  22. struct node head[6];              /* 图形顶点结构数组     */
  24. /* ---------------------------------------- */
  25. /*  建立图形                                */
  26. /* ---------------------------------------- */
  27. void creategraph(int *node,int num)
  28. {
  29.    nextedge newnode;              /* 新边线指标           */
  30.    nextedge previous;             /* 前一边线指标         */
  31.    nextedge ptr;                  /* 目前边线指标         */
  32.    int from;                      /* 边线的起点           */
  33.    int to;                        /* 边线的终点           */
  34.    int i;
  36.    for ( i = 0; i < num; i++ )    /* 读取边线的回路       */
  37.    {
  38.       from = node[i*2];           /* 边线的起点           */
  39.       to = node[i*2+1];           /* 边线的终点           */
  40.       /* 建立新边线记忆体 */
  41.       newnode = ( nextedge ) malloc(sizeof(struct edge));
  42.       newnode->vertex1 = from;    /* 建立顶点内容         */
  43.       newnode->vertex2 = to;      /* 建立顶点内容         */
  44.       newnode->edge1 = NULL;      /* 设定指标初值         */
  45.       newnode->edge2 = NULL;      /* 设定指标初值         */
  46.       previous = NULL;            /* 前一边线指标         */
  47.       ptr = head[from].edge;      /* 目前边线指标         */
  48.       while ( ptr != NULL )       /* 遍历到最后边线       */
  49.       {
  50.          previous = ptr;          /* 保留前一边线         */
  51.          if ( ptr->vertex1 == from )  /* 决定走的边线     */
  52.             ptr = ptr->edge1;     /* 下一边线             */
  53.          else
  54.             ptr = ptr->edge2;     /* 下一边线             */
  55.       }
  56.       if ( previous == NULL )
  57.          head[from].edge = newnode;   /* 设定顶点边线指标 */
  58.       else
  59.          if ( previous->vertex1 == from ) /* 决定走的边线 */
  60.             previous->edge1 = newnode;    /* 连接下一边线 */
  61.          else
  62.             previous->edge2 = newnode;    /* 连接下一边线 */
  63.       previous = NULL;                    /* 前一边线指标 */
  64.       ptr = head[to].edge;                /* 目前边线指标 */
  65.       while ( ptr != NULL )       /* 遍历到最后边线       */
  66.       {
  67.          previous = ptr;          /* 保留前一边线         */
  68.          if ( ptr->vertex1 == to )  /* 决定走的边线       */
  69.             ptr = ptr->edge1;     /* 下一边线             */
  70.          else
  71.             ptr = ptr->edge2;     /* 下一边线             */
  72.       }
  73.       if ( previous == NULL )
  74.          head[to].edge = newnode; /* 设定顶点边线指标     */
  75.       else
  76.          if ( previous->vertex1 == to ) /* 决定走的边线   */
  77.             previous->edge1 = newnode;  /* 连接下一边线   */
  78.          else
  79.             previous->edge2 = newnode;  /* 连接下一边线   */
  80.    }
  81. }
  83. /* ---------------------------------------- */
  84. /*  主程式: 建立图形后,将边线列印出.        */
  85. /* ---------------------------------------- */
  86. void main()
  87. {
  88.    nextedge ptr;
  89.    int node[6][2] = {  {1, 2},    /* 边线数组             */
  90.                        {1, 3},
  91.                        {2, 3},
  92.                        {2, 4},
  93.                        {3, 5},
  94.                        {4, 5}, };
  95.    int i;
  97.    for ( i = 1; i <= 5; i++ )
  98.    {
  99.       head[i].vertex = i;         /* 设定顶点值           */
  100.       head[i].edge = NULL;        /* 清除图形指标         */
  101.    }
  102.    creategraph(node,6);           /* 建立图形             */
  103.    printf("图形的多重邻接链表内容:n");
  104.    for ( i = 1; i <= 5; i++ )
  105.    {
  106.       printf("顶点%d =>",head[i].vertex); /* 顶点值       */
  107.       ptr = head[i].edge;                 /* 边线位置     */
  108.       while ( ptr != NULL )       /* 遍历至链表尾         */
  109.       {
  110.          /* 印出边线 */
  111.          printf("(%d,%d)",ptr->vertex1,ptr->vertex2);
  112.          /* 决定下一边线指标 */
  113.          if ( head[i].vertex == ptr->vertex1 )
  114.             ptr = ptr->edge1;     /* 下一个边线           */
  115.          else
  116.             ptr = ptr->edge2;     /* 下一个边线           */
  117.       }
  118.       printf("n");               /* 换行                 */
  119.    }
  120. }