给一个图G的邻接矩阵，请你判断是否连通。用语言表示。请问用深度优先遍历的话怎么描述出来呢？麻烦大佬了谢谢
前面我回答了一个深度遍历的 那个也是你的问题 应该能够看到。遍历结束后若有node的标记为false则不联通
直接搜嘛=w=每到一个点，就给那个点打上vis标记，已经打过vis标记的就不再去访问了最后再for一遍所有点，如果有点的vis为false就不联通
http://blog.csdn.net/robin_xu_shuai/article/details/50878130