并查集-＞寻找图中是否存在路径

 力扣1971号题 : 寻找图中是否存在路径

此题使用数据结构中的并查集，并查集是一个能使实现查找和合并操作的数据结构，使用数组来维护这个数据结构，对并查集的操作有三步:

1.初始化Init

2.查找（查找最顶层父节点）

3.合并（合并两个集合）

class Solution {
public:
    void init(vector<int> &nums){//初始化，fanther[i] = i
        for(int i = 0; i < nums.size(); i++)
             nums[i] = i;
    }
    int find(vector<int> &nums, int findNum){//查找根节点
        if(nums[findNum] == findNum)return findNum;
        else{
            int F = find(nums, nums[findNum]);
            nums[findNum] = F;//路径压缩
            return F;
        }
    }
    void unionFunc(int num1,int num2, vector<int> &nums){//合并两个结合
        int fA = find(nums, num1);
        int fB = find(nums, num2);
        if(fA != fB)
           nums[fA] = fB;
    }
    bool validPath(int n, vector<vector<int>>& edges, int source, int destination) {
        vector<int> nums(n);
        init(nums);
        for(int i = 0; i < edges.size(); i++){
            unionFunc(edges[i][0], edges[i][1], nums);
        }
        return find(nums, source) == find(nums, destination);//如果两个节点的根节点是同一
                                         //个，说明在同一个集合，即存在一条从起点到目标点路径
    }
};