Tag: 邻接表
4 total results found
拓扑排序的算法实现及复杂度分析
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 147
点赞数: 0
上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...
最小生成树的实现算法之普里姆算法(Prim)
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 266
点赞数: 0
上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法...
图的遍历(上)—— 深度优先搜索
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 510
点赞数: 0
前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...
图的存储:邻接矩阵和邻接表
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 405
点赞数: 0
由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...