Macro to determine the adjacency matrix is connected or not

[silakdag]

(i) Develop an algorithm to determine whether a graph represented by a node-node incidence matrix is connected or not. Provide a clear algorithm statement.
(ii) Code your algorithm in any programming language you prefer, run your code on the node-node adjacency matrices. The matrix is 300x300. Also, I need to report my results along with the computation time in seconds

 

[pbornemeier]

If you explain what (i) means, someone may be able to give you a hand in helping you code (ii).
This sounds like a homework problem; see http://www.chegg.com/homework-help/...t-determines-whether-graph-connecte-q20350727