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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!