数据结构学习日志之十九--十字链表与邻接多重表

之前我们讲到，对于有向图，它的邻接表有出度和入度之分。为此，重新定义顶点结构和边表结构 顶点结构 data表示顶点数据，firstIn表示入边表，firstOut表示出边表 边表结构 tailVex表示弧起点顶点下标，headVex表示弧终点顶点下标，headLink指向弧头相同的下一条弧，tailLink指向弧尾相同的下一条弧 这就是十字链表，好处就是把邻接表和逆邻接表整合在一起，既容易找到以V

>>阅读原文<<