20162307 十字链表

20162307 十字链表

---

知识点

---

把邻接表与逆邻接表结合起来，即有向图的一种存储方法十字链表(Orthogonal List)。

• 入弧表示入边表头指针，指向该顶点的入边表中第一个结点；
• 出弧表示出边表头指针，指向该顶点的出边表中第一个结点；
• 弧尾是指弧起点在顶点的下标，
• 弧头是指弧终点在顶点表中的下标，
• 同弧头是指入边表指针域，指向终点相同的下一条边
• 同弧尾是指出边表指针域，指向起点相同的下一条边。
• 如果是网，还可以再增加一个weight域来存储权值。

---

题目

---

---

我的结果

---