类似地可以得到无向图的边列表，比如图1.15的边列表是 A:(111223) T B:(442434) Z:(534724) es 图1.1d 1.2.5正向表 正向表是对邻接矩阵的行进行压缩的结果。它的特点是将每个结点的直接后继集中 在起存放。有向图的正向表由一个(n+1)维向量A,一个m维向量B组成。当对G的 结点编号之后，A()表示结点，的第一个直接后继在B中的地址，B中存放这些后继结 点的编号，A(n+1)=m十1。如果G是赋权图，则再设晋一个m维向量Z,用以存放相应 的权值。例如图1.14的正向表是 A 12558 B2234311 z4627453 在正向表中存在下述关系： 1.d(u,)=A(i+1)-A(i) 2.A()= ) 1 3.从B(A())到B(A(i+1)-1)的任一个值，都是：的直接后继。· 由于无向图的边没有方向性，所以B中存放的是相应邻接点的编号，因而B和Z都 要扩充为2m维的向量。例如图1.15的正向表是 A147913 B442134241123 Z534427245374 1.2.6逆向表 与正向表相反，逆向表是对有向图邻接矩阵的列进行压缩的结果。它的特点是将每个 ·8