摘要： 参考来源：大话数据结构。 对于有向图来说，邻接链表无法同时考虑到边的入度和出度问题，故有了十字链表这种数据结构。 顶点表 ： 其中firstin表示入边表头指针，表示该顶点的入边表中的第一个结点，firstout表示出边表头指针，指向该顶点的出边表的第一个结点。 边表： taillink tailv 阅读全文