![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图算法
7y_y
这个作者很懒,什么都没留下…
展开
-
广度优先遍历
/** * 广度优先遍历--使用标记 * @param graph * @param start */ public static void BFS1(int[][] graph,int start){ LinkedList queue = new LinkedList(); BitSet flags = new BitSet(graph.length);原创 2014-09-13 22:36:40 · 354 阅读 · 0 评论 -
深度优先遍历
/** * 深度优先遍历 * @param graph * @param start */ public static void DFS(int[][] graph,int start){ BitSet flags = new BitSet(graph.length); DFSA(graph, start, flags); } private static voi原创 2014-09-13 22:37:26 · 426 阅读 · 0 评论 -
泛洪填充
/** * 泛洪填充--使用深度遍历 * @param g * @param x * @param y * @param color */ public static void floodFill(int[][] g,int x,int y,int color){ g[x][y]=color; if(x>0 && g[x-1][y]==0) floodFil原创 2014-09-13 22:38:44 · 447 阅读 · 0 评论