Directed weighted graphs should return edges along with their weights