图的数组表示法为何画蛇添足多出最后一句
书的描述如下:
图的数组表示法采用两个数组分别存储数据元素的信息和数据元素之间的关系,其形式描述如下:
#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 struct { VerNode vexs[MAXNODE]; Arc arcs[MAXNODE][MAXNODE]; } // 这里一定少写了什么东西。 typedef int AdjMatrix[MAXNODE][MAXNODE]; // 这是另一个typedef声明
[解决办法]