Реализация алгоритма Краскала на Аде, не знаю, с чего начать

Что касается алгоритма Краскала в Аде, я не уверен когда начать.

Я пытаюсь все обдумать, прежде чем напишу программу, но совершенно не понимаю, какие структуры данных мне следует использовать и как все это представить.

Моя первоначальная мысль состояла в том, чтобы представить полное дерево в списке смежности, но, читая Википедию, алгоритм утверждает, что создает лес F (набор деревьев), где каждая вершина в графе представляет собой отдельное дерево ], и я не уверен, как это реализовать, чтобы быстро не запутаться.

Следующее, что он говорит, это создать набор S, содержащий все ребра в графе , но я снова не уверен, как это сделать лучше всего. Я думал о массиве записей с до , от и весом , но я потерялся в лесу .

Наконец, я пытаюсь выяснить, как мне узнать, соединяет ли ребро два дерева, но опять же я не уверен, как лучше всего это сделать.