@fleet-frontend/mower-maps/dist/utils/unionFind.d.ts

a mower maps in google maps

/**
 * 并查集（Union-Find）是一种非常高效的数据结构，用于处理动态连通性问题。
 * 它可以快速判断网络中任意两点是否连通，并能将不连通的集合合并。
 */
export declare class UnionFind {
    count: number;
    parent: number[];
    /**
     * 构造函数，n为图的节点总数
     * @param {number} n - 节点总数
     */
    constructor(n: any);
    /**
     * 查找元素p所对应的集合编号（根节点）
     * @param {number} p - 要查找的元素
     * @returns {number} 根节点的编号
     */
    find(p: any): any;
    /**
     * 判断元素p和元素q是否属于同一集合
     * @param {number} p - 第一个元素
     * @param {number} q - 第二个元素
     * @returns {boolean} 是否连通
     */
    isConnected(p: any, q: any): boolean;
    /**
     * 合并元素p和元素q所属的集合
     * @param {number} p - 第一个元素
     * @param {number} q - 第二个元素
     */
    union(p: any, q: any): void;
    /**
     * 获取当前的连通分量个数
     * @returns {number} 连通分量数量
     */
    getCount(): number;
    /**
     * 获取联通的组
     * @param {Array} list - 原始元素列表
     * @returns {Array<Set>} 联通组列表
     */
    getConnectedGroup<T>(list: T[]): Set<T>[];
    /**
     * 重置并查集
     * @param {number} n - 新的节点总数
     */
    reset(n: any): void;
}
//# sourceMappingURL=unionFind.d.ts.map