标签:Node cur int BFS start step visited 模板
1 // 计算从起点 start 到终点 target 的最近距离 2 int BFS(Node start, Node target) { 3 Queue<Node> q; // 核心数据结构 4 Set<Node> visited; // 避免走回头路 5 6 q.offer(start); // 将起点加入队列 7 visited.add(start); 8 int step = 0; // 记录扩散的步数 9 10 while (q not empty) { 11 int sz = q.size(); 12 /* 将当前队列中的所有节点向四周扩散 */ 13 for (int i = 0; i < sz; i++) { 14 Node cur = q.poll(); 15 /* 划重点:这里判断是否到达终点 */ 16 if (cur is target) 17 return step; 18 /* 将 cur 的相邻节点加入队列 */ 19 for (Node x : cur.adj()) 20 if (x not in visited) { 21 q.offer(x); 22 visited.add(x); 23 } 24 } 25 /* 划重点:更新步数在这里 */ 26 step++; 27 } 28 }
标签:Node,cur,int,BFS,start,step,visited,模板 来源: https://www.cnblogs.com/yuhong1103/p/12767454.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。