_graph contains the graph to which the dijkstra algorithm is applied
_graph
Map<Vertex, List<Edge>> graph;