Question: Create a C++ program to read adjacency_matrix.txt file. Get the adjacency list from this file and print it on the execution screen (O means two

Create a C++ program to read adjacency_matrix.txt file. Get the adjacency list from this file and print it on the execution screen (O means two nodes are not connected, 1 means two nodes are connected) 1 1 1 *adjacency_matrix - Notepad File Edit Format View Help 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 OOOOO 1 1 OOO O O OP O O OOO OOOO 0 0 0 1 0 1 1 1 1 0 0 1 0 1 The edge / distance of the nodes is recorded in the distance_matrix.txt (O means that the two points are not connected, other numbers indicate the distance between the two points) 9 2 4 3 *distance_matrix - Notepad File Edit Format View Help 0 6 5 0 6 0 5 4 9 2 0 3 8 7 0 3 7 OOOM 0 O ONMOO ON O OOO 0 OM O OOO OOO OOO OOOOO OOOOOM 0 3 8 1 1 0 8 0 1 0 1 Please store the distance and use Floyd's Shortest Paths Algorithm to find the shortest path to other branches, so that the user can input the start and end points on the screen, and print out the recommended shortest path sequence and total path length.||
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
