图的遍历(广度优先遍历、深度优先遍历)

图的数据结构 http://www.javashuo.com/article/p-amgfbwth-oy.html 广度优先遍历 思路 准备:队列、set:查重 1.将图的起始节点添加到队列中,同时加到set中 2.只要队列中有元素,就执行代码 3.弹出队列中的元素,并打印, 4.将该元素的邻居节点集合全部加入到队列中(重复的不加) 代码 public static void bfs(Node n
相关文章
相关标签/搜索