Fix Dijkstra's algorithm for matrix

When there was no path to any vertex algorithm printed error message. Now it shows that there is no path available.

Author: baatochan

DirectedGraph.cpp

@@ -289,25 +289,51 @@ std::string DirectedGraph::dijkstrasAlgorithmOnMatrix(int beginVertex, int endVe
 		}
 
 		if ((i != numberOfVertices - 1) && (shortestPathVertex == -1))
-			throw "Graf niespojny!";
+			break;
 
 		currentVertex = shortestPathVertex;
 
 	}
 
 	if (print) {
 		string output;
-		output = "Najkrotsza droga z wierzch.: " + to_string(beginVertex) + " do wierzch.: " + to_string(endVertex) +
-		         " wynosi: " + to_string(pathLength[endVertex]) + ".\n";
-		output += "Prowadzi nastepujaca droga: ";
+		shortestPath = pathLength[endVertex];
 
-		currentVertex = endVertex;
+		if (shortestPath == ULONG_MAX) {
+			output += "Droga pomiedzy wybranymi wierzcholkami nie istnieje!\n\n"
+		} else {
+			output =
+					"Najkrotsza droga z wierzch.: " + to_string(beginVertex) + " do wierzch.: " + to_string(endVertex) +
+					" wynosi: " + to_string(shortestPath) + ".\n";
+			output += "Prowadzi nastepujaca droga: ";
 
-		output += to_string(currentVertex);
+			currentVertex = endVertex;
 
-		while (currentVertex != beginVertex) {
-			currentVertex = previousVertex[currentVertex];
-			output += " <- " + to_string(currentVertex);
+			output += to_string(currentVertex);
+
+			while (currentVertex != beginVertex) {
+				currentVertex = previousVertex[currentVertex];
+				output += " <- " + to_string(currentVertex);
+			}
+
+			output += "\n\n";
+		}
+
+		output += "Najkrotsza droga do innych wierzcholkow: \n";
+		output += "W | Dlugosc\n";
+		output += "------------------";
+		for (int i = 0; i < numberOfVertices; i++) {
+			shortestPath = pathLength[i];
+
+			output += to_string(i) + " | ";
+
+			if (shortestPath == ULONG_MAX) {
+				output += "BRAK";
+			} else {
+				output += to_string(shortestPath);
+			}
+
+			output += "\n";
 		}
 
 		return output;