整数规划基础课件.ppt

1.3 图与网络的数据结构 1.3.5 星形（Star）表示法 前向星形(Forward Star)表示法 节点对应的出弧的起始地址编号数组（记为point）为 记录弧信息的数组为 弧编号 1 2 3 4 5 6 7 8 起点 1 1 2 3 4 4 5 5 终点 2 3 4 2 3 5 3 4 权 8 9 6 4 0 3 6 7 节点号i 1 2 3 4 5 6 起始地址point(i) 1 3 4 5 7 9 1 2 3 4 5 1 2 3 7 8 6 5 4 1.3 图与网络的数据结构 1.3.5 星形（Star）表示法 反向星形(Reverse Star)表示法 节点对应的入弧的起始地址编号数组（记为rpoint）为 记录弧信息的数组为 1 2 3 4 5 2 3 7 5 6 8 4 1 节点号i 1 2 3 4 5 6 起始地址rpoint(i) 1 1 3 6 8 9 弧编号 1 2 3 4 5 6 7 8 终点 起点 2 2 3 3 3 4 4 5 3 1 1 4 5 5 2 4 权 4 8 9 0 6 7 6 3 1.3 图与网络的数据结构 几点说明