图的数组表示(邻接矩阵),比书上的一种小改进, 和图的十字链表存储表示解释

typedef struct ArcCell{
 VRType adj;  //对于无权图,用1或0表示是否相邻;对于带权图,则为权值类型
 InfoType *info;  //该弧相关信息的指针
}ArcCell;
AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct{
 VertexType vexs[MAX_VERTEX_NUM];
 AdjMatrix arcs;
 int vexnum,arcnum;
 GraphKind kind;  //图的类型
}Graph;

十字链表(邻接表和逆邻接表相关两结点合并成一个以其中一个邻接表为弧尾的弧和逆邻接表为弧头的弧)
typedef struct ArcBox{
 int tailvex,headvex;  //该弧的尾和头顶点的位置
 struct ArcBox *hlink,*tlink;  //分别指向下一个弧头相同和弧尾相同的指针
 InfoType *info;  //该弧相关信息的指针
}ArcBox;
typedef struct VexNode{
 VertexType data;
 ArcBox *firstin,*firstout;
}VexNode;
typedef struct{
 VexNode xlist[MAX_VERTEX_NUM];
 int vexnum,nrcnum;
}Graph;
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值