标签： Java

Julia 基本语法

变量 变量来源于数学，是计算机语言中能储存计算结果或能表示值抽象概念。 …

广度优先遍历与最短路径

广度优先遍历从某个顶点 v 出发，首先访问这个结点，并将其标记为已访问过…

寻路算法

图的寻路算法也可以通过深度优先遍历 dfs 实现，寻找图 graph 从…

深度优先遍历与连通分量

深度优先遍历(Depth First Search)的主要思想是首先以一…

相邻节点迭代器

图论中最常见的操作就是遍历邻边，通过一个顶点遍历相关的邻边。邻接矩阵的遍…

图论基础和表示

一、概念及其介绍 图论(Graph Theory)是离散数学的一个分支，…

并查集 rank 的优化

上一小节介绍了并查集基于 size 的优化，但是某些场景下，也会存在某些…

并查集 size 的优化

按照上一小节的思路，我们把如下图所示的并查集，进行 union(4,9)…

并查集快速合并

对于一组数据，并查集主要支持两个动作： union(p,q) …

并查集快速查找

本小节基于上一小节并查集的结构介绍基础操作，查询和合并和判断是否连接。 …