连通子图个数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>。快速开始大多数时候，您所要做的就是：创建节点选择和配置图形构建器（主要是使用的相似性）计算图形处理图形。