首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

严蔚敏 图构造算法代码 不明白

2013-01-02 
严蔚敏 图结构算法代码 不明白//图的数组表示方法(邻接矩阵)typedef enum{DG,DN,UDG,UDN} GraphKind type

严蔚敏 图结构算法代码 不明白
//图的数组表示方法(邻接矩阵)
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  像这些类型你都没有给出是什么 
应该是以前的例子中定义了 然后继续用 
我讨厌看这种用宏定义的代码 而且宏定义太多了 实在是受不鸟了
人家都是这本书好 但我个人认为(仅个人认为)不适合我,建议你买一本能结合实际例题的书看更有效果 
个人建议 

热点排行