Write a program in c++ which should create a weighted graph of the values entered by the user and then write functions that perform the following: 1. Depth first search of source and destination...

Write a program in c++ which should create a weighted graph of the values entered by the user and
then write functions that perform the following:

1. Depth first search of source and destination vertex
2. Breadth first search of source and destination vertex
3. Shortest path search of source and all destination vertices (Dijkstra’s algorithm)
4. Shortest path search of source and destination vertex (Dijkstra’s algorithm)

The program should present a menu of the options and should run until the user opts to quit.