当前位置: 首页 > news >正文

做网站卖产品投资大嘛做网站花费

做网站卖产品投资大嘛,做网站花费,高质量的扬中网站建设,云开发是什么目录 寻路算法 Java 实例代码 src/runoob/graph/Path.java 文件代码#xff1a; 寻路算法 图的寻路算法也可以通过深度优先遍历 dfs 实现#xff0c;寻找图 graph 从起始 s 点到其他点的路径#xff0c;在上一小节的实现类中添加全局变量 from数组记录路径#xff0c;fr…目录 寻路算法 Java 实例代码 src/runoob/graph/Path.java 文件代码 寻路算法 图的寻路算法也可以通过深度优先遍历 dfs 实现寻找图 graph 从起始 s 点到其他点的路径在上一小节的实现类中添加全局变量 from数组记录路径from[i] 表示查找的路径上i的上一个节点。 首先构造函数初始化寻路算法的初始条件from new int[G.V()] 和 from new int[G.V()]并在循环中设置默认值visited 数组全部为falsefrom 数组全部为 -1 值后面对起始节点进行 dfs 的递归处理。 ... // 构造函数, 寻路算法, 寻找图graph从s点到其他点的路径 public Path(Graph graph, int s){     // 算法初始化     G graph;     assert s 0 s G.V();     visited new boolean[G.V()];     from new int[G.V()];     for( int i 0 ; i G.V() ; i ){         visited[i] false;         from[i] -1;     }     this.s s;     // 寻路算法     dfs(s); } ... 那么判断 s 点到 w 点是否有路径只要查询 visited 对应数组值即可。 ... boolean hasPath(int w){     assert w 0 w G.V();     return visited[w]; } ... 获取 s 点到 w 点的具体路径我们用 path 方法来实现先判断是否连通可调用 hasPath 方法由构造函数可知只需通过 from 数组往上追溯就能找到所有的路径。 ... VectorInteger path(int w){     assert hasPath(w) ;     StackInteger s new StackInteger();     // 通过from数组逆向查找到从s到w的路径, 存放到栈中     int p w;     while( p ! -1 ){         s.push(p);         p from[p];     }     // 从栈中依次取出元素, 获得顺序的从s到w的路径     VectorInteger res new VectorInteger();     while( !s.empty() )         res.add( s.pop() );     return res; } ... Java 实例代码 源码包下载Download src/runoob/graph/Path.java 文件代码 package runoob.graph; import runoob.graph.read.Graph; import java.util.Stack; import java.util.Vector; /**  * 寻路  */ public class Path {     // 图的引用     private Graph G;     // 起始点     private int s;     // 记录dfs的过程中节点是否被访问     private boolean[] visited;     // 记录路径, from[i]表示查找的路径上i的上一个节点     private int[] from;     // 图的深度优先遍历     private void dfs( int v ){         visited[v] true;         for( int i : G.adj(v) )             if( !visited[i] ){                 from[i] v;                 dfs(i);             }     }     // 构造函数, 寻路算法, 寻找图graph从s点到其他点的路径     public Path(Graph graph, int s){         // 算法初始化         G graph;         assert s 0 s G.V();         visited new boolean[G.V()];         from new int[G.V()];         for( int i 0 ; i G.V() ; i ){             visited[i] false;             from[i] -1;         }         this.s s;         // 寻路算法         dfs(s);     }     // 查询从s点到w点是否有路径     boolean hasPath(int w){         assert w 0 w G.V();         return visited[w];     }     // 查询从s点到w点的路径, 存放在vec中     VectorInteger path(int w){         assert hasPath(w) ;         StackInteger s new StackInteger();         // 通过from数组逆向查找到从s到w的路径, 存放到栈中         int p w;         while( p ! -1 ){             s.push(p);             p from[p];         }         // 从栈中依次取出元素, 获得顺序的从s到w的路径         VectorInteger res new VectorInteger();         while( !s.empty() )             res.add( s.pop() );         return res;     }     // 打印出从s点到w点的路径     void showPath(int w){         assert hasPath(w) ;         VectorInteger vec path(w);         for( int i 0 ; i vec.size() ; i ){             System.out.print(vec.elementAt(i));             if( i vec.size() - 1 )                 System.out.println();             else                 System.out.print( - );         }     } }
http://www.sadfv.cn/news/244154/

相关文章:

  • 工程建设标准网官方网站沙市网站建设
  • 网站建设圣诞素材淘宝客怎么样做自己的网站
  • 集宁建设局网站专门做水果的网站
  • 建立网站的软件祁阳网页定制
  • asp 网站源码怎样做团购网站
  • 企业网站排名软件度智能优化品牌网站建设蔻大蝌蚪
  • 个人可以建设网站吗不备案jsp制作网站
  • ps如何做网站tinypng图片压缩网站
  • 上海网站开发公司网站栏目是什么
  • 搭建一个商城网站上海做原创网站
  • 百度网盘做网站可信赖的网站建设案例
  • 陶瓷马赛克 网站建设 中企动力优秀手机网站设计
  • wordpress插件整站搬家网站seo顾问
  • 做网站要什么功能现在做什么行业前景好
  • iis装网站wordpress the_excerpt();
  • ssr wordpress珠海网站推广优化
  • 河南网站托管大余网站建设
  • 珠海商城网站微信第三方网站怎么做
  • 开发者门户网站是什么意思山西省建设信息网站
  • 保健品网站设计机构企业网络推广平台公司
  • 东莞网站建设都找菲凡网络海南省城乡和建设厅网站首页
  • 关于h5的网站企业年金可以取出来吗
  • 成都 网站建设培训学校哈尔滨 网站建设
  • 专业彩票网站开发房地产最新利好消息
  • 国内个人网站建设工程房地产行业一条龙网站
  • 有做电动车修车的网站吗火狐显示网站开发
  • 宣威市住房与城乡建设局网站wordpress 标题描述
  • 网站制作wap页面网站建设可以自学吗
  • 免费建设外贸网站网页qq登录每一天乐在沟通
  • 旅行社网站模板对网站开发实训的建议