数据结构--图的存储结构

图的存储结构 参考链接 十字链表 有向图 就是有两个指针域,一个是出度,一个是入度 顶点结点 data firstin firstout 弧结点 tailvex headvex tlink hlink 理解: 就是先找出结点的出度边,然后用邻接表连起来 然后找到结点的入度边,用邻接表连起来 邻接多重表 无向图 理解: 顶点结点的存储结构还是data,和,firstedge. 边结点的存储结构复杂一

>>阅读原文<<