Нахождение минимального связующего дерева из списка смежности, где список смежности находится в строковом массиве с использованием алгоритма Prims

Мне нужна помощь, чтобы найти способ найти минимальное остовное дерево. Предположим, у меня есть мой график в виде списка смежности:

A 2 B 12 I 25
B 3 C 10 H 40 I 8
C 2 D 18 G 55
D 1 E 44
E 2 F 60 G 38
F 0
G 1 H 35
H 1 I 35

Первая буква указывает, на какой узел вы смотрите, а число указывает, сколько существует соединений с любым другим узлом. Например, A имеет две связи - по одной с B и I. После этого число, следующее за буквами, просто указывает вес ребра. У B вес 12, а у меня вес 25. Поэтому я изначально планировал представить все это как массив String. называется График [8] . Каждая строка будет отдельным слотом в массиве. Мне сложно понять, как это сделать с помощью алгоритма Prims или Kruskalls.