C语言数据结构-c7-4.h

blake

1. /* c7-4.h 无向图的邻接多重表存储表示 */
   
2. #define MAX_VERTEX_NUM 20
   
3. typedef enum{unvisited,visited}VisitIf;
   
4. typedef struct EBox
   
5. {
   
6.    VisitIf mark; /* 访问标记 */
   
7.    int ivex,jvex; /* 该边依附的两个顶点的位置 */
   
8.    struct EBox *ilink,*jlink; /* 分别指向依附这两个顶点的下一条边 */
   
9.    InfoType *info; /* 该边信息指针 */
   
10. }EBox;
    
11. typedef struct
    
12. {
    
13.    VertexType data;
    
14.    EBox *firstedge; /* 指向第一条依附该顶点的边 */
    
15. }VexBox;
    
16. typedef struct
    
17. {
    
18.    VexBox adjmulist[MAX_VERTEX_NUM];
    
19.    int vexnum,edgenum; /* 无向图的当前顶点数和边数 */
    
20. }AMLGraph;

复制代码