严蔚敏 图结构算法代码 不明白
//图的数组表示方法(邻接矩阵)
typedef enum{DG,DN,UDG,UDN} GraphKind;
typedef INFINITY INT_MAX ; //权最大值
typedef MAX_VERTEX_NUM 20;//最大顶点数
typedef struct ArcCell //define structure MGraph
{ VRTyp adj; //VRTyp是定点关系。对无权图,用1和0表示是否相邻;对带权图为权
InfoType *info; //弧相关信息指针
}ArcCelladj Matrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{ VertexType vexs[MAX_VERTEX_NUM]; //定点向量 ??????有什么用
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //顶点数和弧数
GraphKind kind; //图类型
}MGraph;
如上,顶点向量是什么??????????有什么用 纠结好长时间,老师都不讲这些代码,天天给我们讲概念,,,崩溃啊
[解决办法]
AdjMatrix VertexType 像这些类型你都没有给出是什么
应该是以前的例子中定义了 然后继续用
我讨厌看这种用宏定义的代码 而且宏定义太多了 实在是受不鸟了
人家都是这本书好 但我个人认为(仅个人认为)不适合我,建议你买一本能结合实际例题的书看更有效果
个人建议