2019年9月7日
图的dfs遍历模板（邻接表和邻接矩阵存储）
摘要： 我们做算法题的目的是解决问题，完成任务，而不是创造算法，解题的过程是利用算法的过程而不是创造算法的过程，我们不能不能陷入这样的认识误区。而想要快速高效的利用算法解决算法题，积累算法模板就很重要，利用模板可以使我们编码更高效，思路更清晰，不容易出bug.下面是利用DFS算法思想遍历图的模板。 邻接矩阵 阅读全文
posted @ 2019-09-07 15:19 Lucky小黄人^_^ 阅读(844) 评论(0) 推荐(0)
图的bfs遍历模板（邻接矩阵存储和邻接表存储）
摘要： bfs遍历图模板伪代码： 1 bfs(u){ //遍历u所在的连通块 2 queue q; 3 //将u入队 4 inq[u] = true; 5 while (q非空){ 6 //取出q的队首元素u进行访问 7 for (从u出发可达的所有的顶点v){ 8 if (inq[v] == false) 阅读全文
posted @ 2019-09-07 15:15 Lucky小黄人^_^ 阅读(508) 评论(0) 推荐(0)