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. В моем основном классе я выделил несколько методов, которые помогут мне ответить на вопросы:
- Сколько людей связано с каждым человеком (т.е. сколько людей связано с 0), а у скольких нет?
- Сколько групп идентификаторов связано и какая группа самая большая?
Я не хочу наводнить это вопросом за вопросом, поэтому я просто ищу точку отсчета.
Как я уже сказал, я пока только вычеркнул методы, и мне просто нужна отправная точка для реализации этих методов в файле.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.
}
Надеюсь, это было ясно.