设为首页 加入收藏

TOP

8.2 图的存储表示—十字链表
2012-11-06 12:17:03 来源: 作者: 【大 中 小】 浏览:395次
Tags：8.2 存储 表示 十字
十字链表（Orthogonal List）是有向图的一种存储方法，它实际上是邻接表与逆邻接表的结合，即把每一条边的边结点分别组织到以弧尾顶点为头结点的链表和以弧头顶点为头顶点的链表中。在十字链表表示中，顶点表和边表的结点结构分别如图8.13 的(a)和(b)所示。
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
分享到: 
上一篇：8.2 图的存储表示—邻接多重表 下一篇：8.1 图的基本概念

评论

帐　　号: 密码: (新用户注册)
验 证 码:
表　　情:
内　　容: