Check if vertex has any adjacent vertices
Use Digraphs in Dijkstra and BFS tests