parallel

There are N nodes in a directed graph. The program must accept the adjacency matrix of the directed graph as the input. If there are…