io farei una cosa del tipo:
1) creo una classe che mi rapprensenta o un nodo o un arco
2) creo un vector con i vari nodi o archi e sto a posto