C++, void traverseWithDijkstra(string start); ➔Use Dijkstra's algorithm to compute the single source shortest path in the graph from the start city to all other nodes in its component. ➔You don’t print anything in this function. Storing the distance associated with every node relative to the start node is enough. .hpp #ifndef GRAPH_H #define GRAPH_H #include #include using namespace std; struct vertex; struct adjVertex{ vertex *v; int weight; }; struct vertex{ vertex() { this->visited = false; this->distance = 0; this->pred = NULL; } string name; bool visited; int distance; vertex *pred; vector adj; }; class Graph { public: void createEdge(string v1, string v2, int num); void insertVertex(string name); void displayEdges(); void depthFirstTraversal(string sourceVertex); void traverseWithDijkstra(string sourceVertex); void minDistPath(string start, string end); private: vector vertices; };
C++,
void traverseWithDijkstra(string start);
➔Use Dijkstra's
➔You don’t print anything in this function. Storing the distance associated with every node relative to the start node is enough.
.hpp
#ifndef GRAPH_H
#define GRAPH_H
#include<
#include<iostream>
using namespace std;
struct vertex;
struct adjVertex{
vertex *v;
int weight;
};
struct vertex{
vertex() {
this->visited = false;
this->distance = 0;
this->pred = NULL;
}
string name;
bool visited;
int distance;
vertex *pred;
vector<adjVertex> adj;
};
class Graph
{
public:
void createEdge(string v1, string v2, int num);
void insertVertex(string name);
void displayEdges();
void depthFirstTraversal(string sourceVertex);
void traverseWithDijkstra(string sourceVertex);
void minDistPath(string start, string end);
private:
vector<vertex*> vertices;
};
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 3 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)