摘要: 1时间复杂度分析由于该图采用邻接矩阵存储,整个算法遍历的过程所花费的时间复杂度为该矩阵的N(row*col)。而由于其需要分别访问已经定位,需要进行分别2次操作,如下:visited = new bool[col*row];//访问标记for (i=0; i#include#include#incl... 阅读全文
posted @ 2014-06-23 19:22 Pxjw 阅读(2417) 评论(2) 推荐(3) 编辑