Doubt Regarding Island Matrix

[Nithin Uppalapati]

Dr. Menzies,

As per our discussion during your office hours , you said we can use a 1-dimensional array to determine the islands/connected components in a graph. The size of this array will be the number of nodes.

Then why do we need island matrix and how do we represent the islands in this matrix.

Is the island matrix for the example given in proj2 link correct?

Thanks,
Nithin