I am trying to find the reachability matrix from an adjacency matrix. How exactly do you perform boolean matrix multiplication? The example in my book says that if this is the adjacency matrix:
0 1 0 0 0
0 0 1 0 0
1 0 0 1 0
0 0 0 0 0
1 0 1 0 0
The next power of it would be:
0 0 1 0 0
1 0 0 1 0
0 1 0 0 0
0 0 0 0 0
1 1 0 1 0
I know you must compare rows to columns and preform logical operators but I am not clear on the specifics. Can someone explain in a step by step manner?