文件名称:
（有向）图基于BFS的最短距离算法(java源码)
开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2010-01-14
详细说明： /* * （有向）图的遍历算法模板 */ package dsa; public abstract class GraphTraverse { //常量 final static int UNDISCOVERED = 0;//尚未被发现的顶点 final static int DISCOVERED = 1;//已被发现的顶点 final static int VISITED = 2;//已访问过的顶点 final static int UNKNOWN = 0;//未知边 final static int TREE = 1;//树边 final static int CROSS = 2;//横跨边 final static int FORWARD = 3;//前向跨边 final static int BACKWARD = 4;//后向跨边 //变量 protected Graph G;//图 //构造方法 public GraphTraverse(Graph g) { G = g; } //将G中各顶点的标志、各边的分类复位（s为遍历起点） protected void reset(Vertex s) { for (Iterator it = G.vertices(); it.hasNext();) {//所有 Vertex v = (Vertex)it.getNext();//顶点的 v.setStatus(UNDISCOVERED);//状态置为UNDISCOVERED v.setDistance(Integer.MAX_VALUE);//最短距离初始化为无穷大 } for (Iterator it = G.edges(); it.hasNext();)//所有边 ((Edge)it.getNext()).setType(UNKNOWN);//置为UNKNOWN } //遍历过程中对顶点v的具体访问操作的模板：取决于、服务于具体的算法algorithm() protected abstract Object visit(Vertex v, Object info); //基于遍历操作实现的其它算法的模板：s为起始顶点，info向算法传递参数及保存算法的返回信息 public abstract Object algorithm(Vertex s, Object info); //遍历算法模板 protected abstract Object traverse(Vertex v, Object info);//从顶点v出发做遍历 } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
