Eclipse Java WeightedQuickUnionUF

В данный момент работаю в Eclipse над проблемой. Структура данных weightedQuickUnionFind

Что я имею:

-список данных в отдельном файле.txt, который содержит идентификаторы пользователей. пример:

0 5

0 2

1 3

1 2

2 5

3 7

В основном это говорит о том, что пользователи с идентификатором 0 связаны в социальной сети с пользователями с идентификатором 5 и так далее. если 0 подключен к 2, а 1 подключен к 2, то 0 подключен к 2. Надеюсь, это понятно. В любом случае, с этим списком я написал класс Main и класс WeightedUnionFind. В моем основном классе я выделил несколько методов, которые помогут мне ответить на вопросы:

  1. Сколько людей связано с каждым человеком (т.е. сколько людей связано с 0), а у скольких нет?
  2. Сколько групп идентификаторов связано и какая группа самая большая?

Я не хочу наводнить это вопросом за вопросом, поэтому я просто ищу точку отсчета.

Как я уже сказал, я пока только вычеркнул методы, и мне просто нужна отправная точка для реализации этих методов в файле.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.
 }

Надеюсь, это было ясно.

0 ответов

Другие вопросы по тегам