entities.entities_for_tag

4 total results found

拓扑排序的算法实现及复杂度分析

数据结构与算法

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的基本实现思路如下: 在 AOV 网中,找到一个入度为 0 的...

由 学院君 发布于3 months ago    浏览数: 28    点赞数: 0

最小生成树的实现算法之普里姆算法(Prim)

数据结构与算法

上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法。 算法定义 简单来说,普里姆算法从图中某个顶点开始,将其...

由 学院君 发布于3 months ago    浏览数: 57    点赞数: 0

图的遍历(上)—— 深度优先搜索

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中其余顶点,并且其中每个顶点仅被访问一次,这个过程就是图的遍历。...

由 学院君 发布于3 months ago    浏览数: 71    点赞数: 0

图的存储:邻接矩阵和邻接表

数据结构与算法

由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方式,一种是基于数组,一种是基于链表,但是不是简单的数组和链表,...

由 学院君 发布于3 months ago    浏览数: 53    点赞数: 0