408---十字链表法

一、十字链表法画法

参考: https://www.bilibili.com/video/BV1hV411t7SC/?spm_id_from=333.337.search-card.all.click&vd_source=87f7ad8544d4c3ad070c5c2ff28b7698

方法就是先画出邻接表

然后从头接点开始连接其相应的弧结点，如图，V1头节点的第二个数据项去连接弧结点的第三个数据项，之后再由弧结点的第三个数据项继续连接

二、十字链表法的含义

相较于邻接表，它能更容易找到以Vi为尾的弧，而找以Vi为头节点的速度相差无几

比如，要找以V1为尾的弧，直接从头结点的第二项开始找，可以找到这个数据元素:

而这个元素对应的第一个数据项就是2，也就是以V1为尾的弧头，以此，继续向下找，可以找到

该元素的第一个数据项3，也是指向V1的弧头

__EOF__

本文作者：_TLSN
本文链接：https://www.cnblogs.com/lordtianqiyi/p/17739953.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！