十字链表的画法
基本概念
十字链表(Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。
- 入弧和出弧:入弧表示图中发出箭头的顶点,出弧表示箭头指向的顶点。
- 弧头和弧尾:弧尾表示图中发出箭头的顶点,弧头表示箭头指向的顶点。
- 同弧头和同弧尾:同弧头,弧头相同弧尾不同;同弧尾,弧头不同互为相同。
我研究得出画十字链表的方法
还是以课上老师给出的有向图为例
-
第一步,列出图的所有顶点,并进行编号。画五行含三个方格的横格,每一排最左边那格分别填写各顶点,入弧和出弧的暂时不管。
-
第二步,画出各行对应的顶点表示出弧的所有关系——即右半部分的那些含四个方格的横格。画的时候为了方便之后的连线,建议可以将弧尾相同的画在同一行,将弧头相同的画同一列。填写弧尾与弧头,同弧头和同弧尾先暂时不管。
-
第三步,连线。
- 将表示顶点的三格图中入弧指向对应列所有的四格方格。例如a的编号为0,则a的入弧指向第一列弧头为0的四格方格。
- 四格方格中,同弧头指向本列,同弧尾指向本行。
- 若出弧或同弧尾右边没有方格,则为空。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 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 构建精确任务处理应用