正向表是对邻接矩阵进行行向压缩的结果，其特点是每个结点的直接后继结点集中在一起存放。有向图G的正向表由一个n＋1维向量A，一个m维向量B组成。B的各个元素表示各条边的终止结点，A的第j各元素表示结点v_j的第一个直接后继结点在B中的地址。同样，如果G是赋权图，则增加一个m维向量Z表示权重。

　　无向图G的正向表的向量B可以是一个m维向量，即给每条边随意规定一个方向。但为了计算时的方便，常常需要把无向边看成双向边，这样向量B和Z都需要是2m维的向量。
　
　　图6.6.1图的正向表如下：
　　　　　　　　　　　　　A：(1 2 5 7 8)
　　　　　　　　　　　　　B：(2 1 3 5 2 5 5 2 3 4)