读书人

图的数组表示法为何画蛇添足多出最后一

发布时间: 2012-05-14 15:24:34 作者: rapoo

图的数组表示法为何画蛇添足多出最后一句
书的描述如下:
图的数组表示法采用两个数组分别存储数据元素的信息和数据元素之间的关系,其形式描述如下:

C/C++ code
         #define MAXNODE…              //图中顶点的最大个数         typedef struct         {            vertype vertex;    //顶点信息            …;          }VerNode;         typedef struct          {            int adj;            …;        }Arc;         typedef struct        {            VerNode vexs[MAXNODE];            Arc arcs[MAXNODE][MAXNODE];        }        typedef int AdjMatrix[MAXNODE][MAXNODE];

typedef int AdjMatrix[MAXNODE][MAXNODE];为什么会有这么一句,直接写 AdjMatrix 不行吗,这问题困惑一天了,求教,

[解决办法]
这是typedef的用处, AdjMatrix可以少写不少东西,而且更形象
[解决办法]
它就是让意思表达得更形象,让别人一看这个:哦,这个是邻接矩阵!
[解决办法]
C/C++ code
 typedef struct {       VerNode vexs[MAXNODE];       Arc arcs[MAXNODE][MAXNODE]; }   // 这里一定少写了什么东西。 typedef int AdjMatrix[MAXNODE][MAXNODE];   // 这是另一个typedef声明
[解决办法]
探讨

请问 typedef int AdjMatrix[MAXNODE][MAXNODE]最终是int类型还是AdjMatrix[][]类型呢

读书人网 >软件架构设计

热点推荐