Io dovrei farlo con lista di adiacenza. Il grafo è orientato.