Question: Algorithm that checks if a directed graph represented by an adjacency matrix is strongly connected( there is a path connecting all vertices) .. Algorithm preferably

Algorithm that checks if a directed graph represented by an adjacency matrix is strongly connected( there is a path connecting all vertices) .. Algorithm preferably in fortran. The hint given is :*** To check if there is a path from vertex i to any other vertex of a graph, an auxiliary n-element array X can be used which initially contains a copy of row i from the adjacency matrix A, and to which iteratively are added rows of A indicated by nonzero elements of X. When no new elements are added to X, the iteration ends. All nonzero elements of X indicate those nodes to which there is a path from node i. To check strong connectivity, the procedure is repeated for all nodes i of the graph.**** but this does not make sense to me b/c of poor english

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!