Peccato che, come detto, MatLab non contempla il tipo dati "puntatore".
A meno che con "puntatori" tu voglia intendere semplicemente un "indice" (numerico o alfanumerico) che identifichi determinati elementi.
In caso di indice numerico, potresti usare, per esempio, una matrice (sembra che tu non voglia usare le "strutture") nella quale il primo elemento di ogni riga contiene il "vertice" e, nelle rimanenti colonne, la lita delle adiacenze.
Hope this helps.