C++ Programming

Write a program that outputs the shortest distance from a given node to every other node in the graph.

Ch20_Ex3.cpp Shown Below

#include #include

#include "weightedGraph.h" using namespace std;

int main() { weightedGraphType shortestPathGraph(50);

shortestPathGraph.createWeightedGraph();

shortestPathGraph.shortestPath(0);

shortestPathGraph.printShortestDistance(0);

cout << endl; system("pause"); return 0; }

graphType.h linkedList.h linkedQueue.h queueADT.h unorderedLinkedList.h weightedGraph.h

Use the following data in a file and read the data into the program 5 0 1 3 4 -999 1 2 -999 2 1 -999 3 1 4 -999 4 1 2 3 -999

0 0 0 1 16 3 2 4 3 -999 1 1 0 2 5 -999 2 1 3 2 0 -999 3 1 12 3 0 4 7 -999 4 1 10 2 4 3 5 4 0 -999