20162322朱娅霖

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
统计
 

十字链表的画法

基本概念

十字链表(Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。

  • 入弧和出弧:入弧表示图中发出箭头的顶点,出弧表示箭头指向的顶点。
  • 弧头和弧尾:弧尾表示图中发出箭头的顶点,弧头表示箭头指向的顶点。
  • 同弧头和同弧尾:同弧头,弧头相同弧尾不同;同弧尾,弧头不同互为相同。

我研究得出画十字链表的方法

还是以课上老师给出的有向图为例

  • 第一步,列出图的所有顶点,并进行编号。画五行含三个方格的横格,每一排最左边那格分别填写各顶点,入弧和出弧的暂时不管。

  • 第二步,画出各行对应的顶点表示出弧的所有关系——即右半部分的那些含四个方格的横格。画的时候为了方便之后的连线,建议可以将弧尾相同的画在同一行,将弧头相同的画同一列。填写弧尾与弧头,同弧头和同弧尾先暂时不管。

  • 第三步,连线。

  1. 将表示顶点的三格图中入弧指向对应列所有的四格方格。例如a的编号为0,则a的入弧指向第一列弧头为0的四格方格。
  2. 四格方格中,同弧头指向本列,同弧尾指向本行。
  3. 若出弧或同弧尾右边没有方格,则为空。
posted on   竹蕴澜  阅读(32414)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
 
点击右上角即可分享
微信分享提示