Package cloud.opencode.base.graph.algorithm
package cloud.opencode.base.graph.algorithm
-
ClassDescriptionArticulation Point and Bridge Finder Utility 割点与桥查找工具类A* Algorithm Util A*算法工具类Result of A* search including path and cost A*搜索结果，包含路径和成本Bellman-Ford Util - Single-source shortest paths with negative weight support Bellman-Ford工具类 - 支持负权重的单源最短路径Bidirectional BFS Util 双向BFS工具类Bipartite Graph Detection Utility 二部图检测工具类Result of bipartite check containing partition sets or odd cycle witness.Centrality Util - Graph Centrality Algorithms 中心性工具类 - 图中心性算法Centrality statistics record.Community Detection Util - Graph community detection algorithms 社区检测工具 - 图社区检测算法Community detection result.Connected Components Util 连通分量工具类Cycle Detection Util 环检测工具类DAG (Directed Acyclic Graph) Utility 有向无环图工具类Floyd-Warshall Util - All-pairs shortest paths Floyd-Warshall工具类 - 全源最短路径All-pairs shortest path result.Graph Metrics - Utility class for computing graph metrics and statistics 图度量 - 计算图度量和统计信息的工具类Graph summary record containing key metrics 包含关键度量的图摘要记录Graph Traversal Util 图遍历工具类Minimum Spanning Tree Util 最小生成树工具类Union-Find (Disjoint Set Union) data structure 并查集数据结构Network Flow Util 网络流工具类Flow result containing max flow value, edge flows, and min-cut 包含最大流值、边流量和最小割的流结果Safe Graph Traversal Util 安全图遍历工具类Shortest Path Util 最短路径工具类Strongly Connected Components Util - Tarjan's Algorithm 强连通分量工具类 - Tarjan算法Subgraph Util - Subgraph Extraction and Operations 子图工具类 - 子图提取和操作Topological Sort Util 拓扑排序工具类UnionFind<V>Union-Find (Disjoint Set) data structure with path compression and union by rank.