graphs fig weightedundirected graph weighted graph can be used to represent the state of many different kinds of problems figure depicts weighted graph which represents roads and intersections searching graph many problems have been formulated in terms of graph theory one of the more common problems is discovering path from one vertex to another in graph the question might bedoes path exist from vertex vi to vj and if sowhat edges must you traverse to get thereperforming depth first search on graph is similar to the algorithm first presented in chap but we must be wary of getting stuck in cycle within graph consider searching for path from vertex to vertex in the directed graph of fig the blue lines in fig highlight the path between these vertices in the this copy belongs to 'acha