十字链表补做
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了十字链表补做相关的知识，希望对你有一定的参考价值。
十字链表存储结构
定义顶点表结点结构：
其中，firstIn表示入边表头指针，指向该顶点的入边表中第一个结点，firstOut表示出边表头指针，指向该顶点的出边表中的第一个结点。
定义边表结点结构：
其中，tailvex是指弧起点在顶点表的下标，headvex是弧终点在顶点表的下标，headlink是指入边表指针域，指向终点相同的下一条边，tailvex是指边表指针域，指向起点相同的下一条边。
表示
给定一个有向图，先画出其邻接表及逆邻接表
将两个表中的顶点转化为所在边，即两个顶点组成；
在邻接表中添加一个指针域，作为逆邻接表的指针域；
将逆邻接表中的链接线在邻接表中找出并进行链接；
以上是关于十字链表补做的主要内容，如果未能解决你的问题，请参考以下文章