[C++] "Indirizzamento" per un progetto

[NBAntony]

Buon Pomeriggio a tutti :)
Come da titolo ho bisogno di chiedervi un aiuto riguardo un progetto che mi è stato assegnato, non voglio che mi venga fatto, non mi sembrerebbe giusto.
Più che altro volevo chiedervi di "Indirizzarmi" verso la direzione giusta.
Ora vi mostro la traccia e cerco di spiegarmi meglio:

Costruire un programma, utilizzando l’ algoritmo di Kruskal, che
calcoli l’ albero ricoprente minimo per un grafo (MST). Si
verifichi la correttezza del programma su un problema reale.

Vorrei chiedere come poter iniziare a creare il grafo, che ragionamento devo seguire, a livello teorico ho capito cos'è ma nn riesco a immaginarmelo a livello pratico sulla programmazione

Grazie per chiunche cercherà di darmi una mano :)

[Oceans11]

Buon Pomeriggio a tutti :)
Come da titolo ho bisogno di chiedervi un aiuto riguardo un progetto che mi è stato assegnato, non voglio che mi venga fatto, non mi sembrerebbe giusto.
Più che altro volevo chiedervi di "Indirizzarmi" verso la direzione giusta.
Ora vi mostro la traccia e cerco di spiegarmi meglio:



Vorrei chiedere come poter iniziare a creare il grafo, che ragionamento devo seguire, a livello teorico ho capito cos'è ma nn riesco a immaginarmelo a livello pratico sulla programmazione

Grazie per chiunche cercherà di darmi una mano :)

Generalmente un grafo viene rappresentato con le Liste di adiacenza (http://it.wikipedia.org/wiki/Lista_di_adiacenza) oppure le Matrici di adiacenza (http://it.wikipedia.org/wiki/Matrice_delle_adiacenze).
Ho dato una letta veloce all'algoritmo in questione e credo che nel tuo caso ti convenga rappresentare il grafo attraverso i suoi archi. In sostanza potresti usare una lista (o array) di archi ordinati per peso crescente.
Ad ogni modo, dipende da come interpreti tu la soluzione dell'algoritmo.