G采用邻接表存储,使用广度优先遍历求不带权无向连通图G的最短路径
时间: 2023-12-02 14:04:45 浏览: 89
邻接表图,最短路径搜索
5星 · 资源好评率100%
器
GLSurfaceView glSurfaceView = new GLSurfaceView(context);
glSurfaceView.setEGLContextClientVersion(2);
glSurface广度优先遍历可以用于求不带权无向连通图G的最短路径,具体步骤如View.setRenderer(mBlurRenderer);
glSurfaceView.setRenderMode(GLSurfaceView.RENDERMODE_WHEN_DIRTY);
addView(glSurfaceView, new LayoutParams(LayoutParams.MATCH_PARENT, LayoutParams.MATCH_PARENT));
GLSurfaceView glSurfaceView2 = new GLSurfaceView(context);
下:
1. 定义一个队列Q,将源点s入队,同时初始化一个距离数组dist,dist[i]glSurfaceView2.setEGLContextClientVersion(2);
glSurfaceView2.setRenderer(mBlurApplyRenderer);
glSurfaceView2.set表示源点s到i的最短距离,初始值为无穷大,dist[s]为0。
2. 当队RenderMode(GLSurfaceView.RENDERMODE_WHEN_DIRTY);
addView(glSurfaceView2, new LayoutParams(LayoutParams.MATCH_PARENT, Layout列Q非空时,取出队首元素v,并将v的所有未被访问过的邻居u入队Params.MATCH_PARENT));
```
现在您就可以在Android上使用OpenGL进行模糊了!
阅读全文