首页 > 其他 > 详细

十字链表补做

时间:2017-11-19 13:23:57      阅读:367      评论:0      收藏:0      [点我收藏+]

十字链表存储结构

定义顶点表结点结构:
技术分享图片
其中,firstIn表示入边表头指针,指向该顶点的入边表中第一个结点,firstOut表示出边表头指针,指向该顶点的出边表中的第一个结点。

定义边表结点结构:
技术分享图片
其中,tailvex是指弧起点在顶点表的下标,headvex是弧终点在顶点表的下标,headlink是指入边表指针域,指向终点相同的下一条边,tailvex是指边表指针域,指向起点相同的下一条边。

技术分享图片

表示

技术分享图片

  • 给定一个有向图,先画出其邻接表及逆邻接表

  • 将两个表中的顶点转化为所在边,即两个顶点组成;

  • 在邻接表中添加一个指针域,作为逆邻接表的指针域;

  • 将逆邻接表中的链接线在邻接表中找出并进行链接;

技术分享图片

十字链表补做

原文:http://www.cnblogs.com/pingch/p/7859422.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!