Хорошо, вот сценарий:
У меня есть двумерный целочисленный массив, представляющий мой график / матрицу. Если есть соединение, есть 1, если нет соединения, то есть 0. Довольно просто, однако я перебираю массив для создания заданного подмножества. Поэтому, если у меня есть график:
{ 0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0 }
и я передам подмножество {3,1}
, тогда мне останется
{ 0 0 1 0
0 0 0 0
1 0 0 0
0 0 0 0 }
Теперь мой вопроскак идти о подсчете максимальных вершин в компонентах? Таким образом, вывод, который я хочу, - это максимальные вершины одного компонента. Моя проблема в том, что я не понимаю, как я могу сказать разницу в компонентах. Мне легче понять это на бумаге, но я не знаю, как интерпретировать это с помощью кода. Я скажу, что делаю это на Java.
Любое понимание будет полезно
Редактировать Примечание:
Я пытаюсь использовать BFS или какой-либо другой метод поиска для подсчета каждоговершина и ее связи. Затем выполните итерацию по каждой вершине, которую еще предстоит увидеть или проверить, и продолжайте. Затем выведите количество компонентов max
Допустим, у меня есть график с соединениями, как указано выше, перед заданным подмножеством. Подмножество будет удалено, тогда мы останемся с частями графа. Затем мне нужно перебрать эти части, чтобы найти, какая часть имеет больше всего соединений.