...

...

参考：《大话数据结构》 邻接表的缺陷：不能同时关注出度和入度 十字链表： （1）顶点表 firstin表示入边表头指针，指向该顶点的入边表中的第一个结点；firstout表示出边表头指针，指向该顶点的出边表中的第一个结点。 （2）边表结点 tailvex是弧起点在顶点表中的下标 ...

...

...

时间一晃已经大二下了，学校也开了数据结构的课，想起了自己大一刚会C语言，自学数据结构的时候，那时候很无助啊，不懂就只有拼命看，改bug改很久。 老师一节课讲完了邻接表，十字链表，邻接多重表。然而感觉他好像在自己讲自己的，一点也不认真。 但是依托老师是不行的，只懂理论也不行，或许学生认为邻接矩阵 ...

图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合 本文中用到的有向图 相关数据结构 从顶点向量中查找该顶点在图中的位置(下标) 有向图的创建 ...

十字链表的画法 基本概念 十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。 入弧和出弧：入弧表示图中发出箭头的顶点，出弧表示箭头指向的顶点。 弧头和弧尾：弧尾表示图中发出箭头的顶点，弧头表示箭头指向 ...