连通子图个数leetcode-java-graphs:构建k-最近邻图（k-nn图）的算法：Brute-force、NN-Des...

连通子图个数java图形 构建和处理 k-最近邻图（k-nn 图）的各种算法的 Java 实现。 图构建算法： （多线程）蛮力：适用于任何相似性度量； （多线程）NN-Descent：适用于任何相似性度量； 在线图构建，如发表于； NNCTPH，如发表于 ，用于文本数据集； 实现的处理算法： Dijkstra 算法计算两个节点之间的最短路径； 改进的基于图的最近邻搜索 (iGNNS) 算法，发表于 ; 修剪（删除所有相似度小于阈值的边）； 计算强连接子图的 Tarjan 算法（其中每个节点都可以从每个其他节点到达）； 弱连接组件。 如需完整列表，请查看 或 。 安装 使用Maven： <dependency> <groupId>info.debatty</groupId> <artifactId>java-graphs</artifactId> <version>RELEASE</version> </dependency> 或者从 . 快速开始 大多数时候，您所要做的就是： 创建节点 选择和配置图形构建器（主要是使用的相似性） 计算图形 处理图形... import info.deb