C语言数据结构与算法---图的存储结构（十字链表、邻接多重表）

文章目录 一. 十字链表--有向图 二. 邻接多重表--无向图 一. 十字链表–有向图 存储有向图的存储结构 把邻接表和逆邻接表结合起来 定义顶点表结点结构： data：顶点的数据域； firstin：入边表头指针，指向该顶点的入边表的第一个结点； firstout：出边表头指针，指向该顶点的出边表的第一个结点； 边表结点结构： tailvex：指该弧的弧尾的所在数组下标； headvex：指该弧

>>阅读原文<<