图的十字链表存储法：高效表示有向图与有向带权图

引言

        图是离散数学中一个重要的数据结构，广泛应用于计算机科学和其他领域。在实际应用中，经常需要处理有向图和有向带权图，这就需要一种高效的图的存储方法。十字链表存储法是一种常用的表示有向图和有向带权图的数据结构，它结合了邻接表和逆邻接表，使得查找入边和出边的操作更加高效。

十字链表存储法的概念和原理

        在十字链表中，每个顶点对应一个顶点结点，下图为顶点结点的结构图

        data：是顶点存储的数据

        firstIn：指向此顶点的第一条入边 

        firstOut：指向此顶点的第一条出边 

        所以，顶点结点只存储它的顶点数据，和它的一条入边和一条出边

---

        在十字链表中，每条边对应一个边结点，下