java - Eclipse Java 加权QuickUnionUF

Question

目前在 Eclipse 中处理一个问题。数据结构加权快速联合查找

我有的：

- 包含用户 ID 的单独 .txt 文件中的数据列表。例子：

0 5

0 2

1 3

1 2

2 5

3 7

这基本上是说 ID 为 0 的用户在社交网络中与 ID 为 5 的用户连接，依此类推。如果 0 连接到 2，1 连接到 2，那么 0 连接到 2。希望这很清楚。无论如何，通过这个列表，我编写了一个 Main 类和一个 WeightedUnionFind 类。在我的主要课程中，我提出了几种有助于我回答问题的方法：

1. 每个人有多少人连接，（即有多少人连接到 0），有多少人没有连接？
2. 连接了多少组 ID，最大的组是什么？

我不想一个接一个地问这个问题，所以我只是在寻找一个起点。

就像我说的，到目前为止，我只介绍了这些方法，并且只需要一个起点来在 .txt 文件上实现这些方法。

 /**
 *numberOfIndividuals() method Finds # of distinct individual in data
 *ie. how many users are there?
 */

 public static int numberOfIndividuals() 
 {
    return -1;
    // not implemented yet
 }

 /**
 * Get the number of distinctly connected groups of individuals.
 *
 */
 public static int numberOfGroups() 
 {
    return -1;
    // not implemented yet
 }

我写了一个单独的类，叫做

 public class WeightedQuickUnionUF {
      //which I incorporate the methods find, count, union etc.
 }

希望这很清楚。