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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started