Я хотел бы знать, если существует собственный алгоритм группы узлы для следующей задачи:узлов Группы подключений
Входа: реляционный несвязный граф, со следующей структурой данных:
per_id com_id
1 1
2 1
2 2
3 2
3 3
4 3
5 7
5 8
6 7
Выхода: Кластер всех лиц, которые имеют направленное/неориентированное отношение, взятое в качестве ссылки на атрибут компании в графике компоновки сил (D3.js). Выход приведенном выше примере было бы нарисовать круг/пузырь график компоновки сила, с 2 пузырьки, содержащие следующие лица:
Группа 1 = {1, 2, 3, 4}
Группа 2 = {5 , 6}
Вы можете указать вашу проблему в целом? Один из примеров не является заменой спецификации задачи. Нам нужно знать, каков правильный вывод, как функция ввода. Благодарю. –
Я обновляю свою проблему, возможно, теперь это более понятно – user12282