标签：tps head 下标 添加 log sina .com 邻接表 tin
定义顶点表结点结构：
其中，firstIn表示入边表头指针，指向该顶点的入边表中第一个结点，firstOut表示出边表头指针，指向该顶点的出边表中的第一个结点。
定义边表结点结构：
其中，tailvex是指弧起点在顶点表的下标，headvex是弧终点在顶点表的下标，headlink是指入边表指针域，指向终点相同的下一条边，tailvex是指边表指针域，指向起点相同的下一条边。
给定一个有向图，先画出其邻接表及逆邻接表
将两个表中的顶点转化为所在边，即两个顶点组成；
在邻接表中添加一个指针域，作为逆邻接表的指针域；
将逆邻接表中的链接线在邻接表中找出并进行链接；
标签：tps head 下标 添加 log sina .com 邻接表 tin
原文地址：http://www.cnblogs.com/pingch/p/7859422.html
