当前位置：首页 -> AI编程基础 -> c语言编程

8.2 图的存储表示—十字链表

2012-11-06 12:17:03 · 作者: · 浏览: 401
标签: 8.2 存储 表示 十字
十字链表（Orthogonal List）是有向图的一种存储方法，它实际上是邻接表与逆邻接表的结合，即把每一条边的边结点分别组织到以弧尾顶点为头结点的链表和以弧头顶点为头顶点的链表中。在十字链表表示中，顶点表和边表的结点结构分别如图8.13 的(a)和(b)所示。