算法与数据结构(七) AOV网的拓扑排序(Swift版)
围绕 AOV 网实现拓扑排序,使用 Swift 组织节点与关系,通过具体示例理解有向图中任务先后顺序的求解过程。
算法与数据结构系列,以 Swift 等语言实现图、树、查找和排序,并通过可视化理解算法过程。
按文章数量排列 · 点击切换下方文章
围绕 AOV 网实现拓扑排序,使用 Swift 组织节点与关系,通过具体示例理解有向图中任务先后顺序的求解过程。
使用 Swift 实现迪杰斯特拉最短路径算法,结合图结构和计算过程理解路径信息的更新,整理从问题分析到代码实现的步骤。
通过 Swift 实现普利姆与克鲁斯卡尔算法,围绕最小生成树问题梳理选边过程,结合具体图结构比较两种求解思路。
使用 Swift 表示图的存储结构,并实现深度优先与广度优先搜索,通过示例理解图中节点、边与遍历过程的联系。
使用 Swift 实现二叉树遍历及线索化,结合具体结构与代码理解节点访问过程,梳理树的表示方式和遍历之间的关系。
使用 Swift 实现栈与队列的线性和链式表示,整理数据结构的创建与基本操作,帮助理解不同存储方式下的接口与行为。
使用 Swift 实现线性表的顺序存储与链式存储,通过基本操作比较两种表示方式,结合代码理解数据组织与访问过程。
围绕最大子段和问题整理《算法导论》学习笔记,结合具体实现理解问题拆分、计算过程与求解思路,便于对照代码复习。
结合《算法导论》的学习内容实现插入排序与归并排序,通过代码比较排序过程与分治思路,整理理解两类基础算法的实践记录。
回顾顺序存储结构中的线性表,并以此实现栈与队列,结合具体代码梳理数据组织、基本操作和不同结构之间的关系。
使用 C 语言实现图的广度优先搜索(BFS),通过完整代码展示图的访问与队列处理过程,适合对照实现理解广度遍历的基本思路。
电脑按 Ctrl + D(Mac 按 ⌘ + D);手机使用浏览器菜单中的「收藏」或「书签」。
保存当前页面,下次继续阅读。