Add graph edge information
Return an edge list fom dijkstra