Эта версия алгоритма Крускала представляет ребра со списком смежности. Как мне изменить псевдокод, чтобы вместо этого использовать матрицу смежности?
Я думал, что нам нужно будет использовать, например, вес ребер (i, j), если он не равен нулю. Присвоение вершин i,j. Я могу немного запутаться в этом псевдокоде Крускалов.
Как указал Генри, псевдокод не указывал, какие конкретные структуры данных следует использовать. Просто кажется, что в этом случае представление графа списком смежности более удобно, чем представление матрицы смежности.
Для матрицы смежности вам просто нужно просмотреть все элементы вашей матрицы, чтобы отсортировать ребра графа G в строке 4. И вы делаете то же самое при использовании представления списка смежности.
В вашем случае вы можете, например, использовать PriorityQueue для сортировки ребер по весу в неубывающем порядке и отбрасывать записи с несвязанными вершинами. Затем вы можете повторить эту структуру данных в for-loop в строке 5.
