ciao ragazzi ho un problema....dovrei costruire un grafo orientato formato da nodi disposti nei punti a coordinate intere del piano cartesiano.Oltre alle operazioni relative alla de fizione del
grafo (inserimento e cancellazione di nodi e archi, stampa) vengono richieste
due operazioni: il calcolo dei cammini minimi tra un nodo speci ficato e tutti
gli altri nodi, in modo tale che ogni cammino passi per un arco pre fissato, e il
calcolo del piu grande insieme di nodi indipendenti, ovvero che non siano estremi di uno stesso arco.

Ho dei problemi con l'implementazione.come inserisco i dati nel grafo...potete aiutarmi?