Email Record: Graphs, dioids and semirings :